⠀⠀⠀⠀⡀⠀⢀⡀⠀⠀⢸⠀⣼⣆⠀⠀⠀⠀⢀⠄⠈⠀⠀⠀⠈⠞⣿⣿⣿⣿⢟⠋⠀⢿⠀⠉⡟⢸⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⢹⡀⠂⠀⡰⠄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣸⠣⡄⡾⠀⠀⠀⢸⠀⢿⣍⠢⡀⠠⣔⠏⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠁⠀⠀⢸⠀⢐⢀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠂⡠⠊⢸⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⠶⠞⠁⠀⠀⠀⢸⢂⠘⡎⠢⢭⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢟⣦⠃⠜⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⡜⠃⢠⡏⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠀⢀⡀⠀⢰⢸⠈⠀⢹⣄⠀⢐⣦⢴⣶⣦⢤⣤⣀⠀⠀⢀⣀⠀⠀⠀⢀⠟⡎⠁⢸⠀⠀⡀⠀⠀⡴⣾⣷⣶⣶⣶⣦⣤⡉⠀⣤⣿⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⢃⡄⣼⠀⠀⠀⢸⠡⠃⢸⣿⣶⣾⣿⠯⣿⡿⡿⣮⢞⢝⣠⠈⠈⠉⠓⠢⢼⣼⣿⢗⡮⠞⠉⠀⠀⢸⢿⣟⢿⢏⠽⢿⠝⢿⣷⣾⣿⣿⠁⠀⠀⡠⡴⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠻⠦⠾⠁⠀⠀⠀⢸⠀⠀⠸⣿⣯⣿⠁⣯⣯⢿⣜⢿⢷⠕⣽⢆⠀⠀⠀⠀⠀⠙⡝⠚⠀⠀⠀⠀⢠⢗⠝⡫⡄⢑⢜⢅⡽⣕⢿⣾⣿⡇⠀⡠⠀⠀⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⣸⠀⠀⢠⣿⣿⡿⠄⣿⣿⣽⣛⣷⡱⣿⢡⠝⡢⣄⡀⠀⠀⣀⡷⡄⠀⠀⢀⡴⣻⣢⣕⢅⢎⡣⡱⠗⣵⣫⢿⣾⣿⡿⠈⢀⠢⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠞⣉⣉⠁⠀⠀⣿⠀⠀⡎⣿⣿⣿⡻⣿⣏⢏⢟⣵⢽⣗⡹⣊⠢⣁⠝⣷⣾⡁⡇⢩⡶⣾⢟⢞⣷⣓⣟⡣⡳⡮⢊⢎⢿⣾⣿⣿⣿⣧⢇⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣦⣴⠇⠀⠀⠀⣿⠀⢠⣾⣿⣿⣷⣿⣟⣯⣣⠳⢻⣎⣞⢣⢎⡢⢑⡒⠍⠘⠑⡇⢹⣟⠣⣿⣯⡫⣣⣜⢷⣝⣉⢵⣱⣷⣹⡿⢸⣿⣿⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠸⣿⣿⣿⣿⣷⡏⠐⠣⡰⣩⢚⡷⢱⠯⡴⠝⠀⠀⠰⡄⡇⣸⡟⠘⡷⡗⡕⣝⠟⠃⢍⣳⡣⠾⠟⠋⢀⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠
⠀⠀⠀⢠⢿⡇⢀⡏⠀⠀⡇⠀⠀⠙⣿⣿⣷⣿⣧⡶⣿⡻⠋⠊⠔⠉⠀⠀⠀⠀⣠⢶⡇⡇⣿⣿⣿⣫⣮⣪⠻⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⠠⠁⠀
⠀⠀⣰⢫⢸⡇⣌⠀⠀⠀⡇⠀⠀⠀⣘⠻⣿⣷⣫⠿⠯⠀⠀⠀⠀⠀⠠⣳⣢⢾⣿⣿⡇⡇⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⢀⠔⢈⣼⣿⡿⠃⠀⠀⠀⠀⠀⠠⢋⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠈⢀⠟⣿⣿⣦⢀⡀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⡇⡇⣿⣿⣷⣤⡀⢀⡀⠀⠀⠀⢀⡀⠔⠹⣿⡿⡅⠀⠀⠀⠀⠀⠀⠰⠊⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣹⠀⠀⠀⠀⠀⠸⣆⠈⠻⠁⠀⢨⢶⣦⡈⠙⢯⡙⠦⠤⠀⢀⠉⡏⢁⠠⠤⠔⠋⣡⠞⠉⢩⣽⠿⣆⠀⠀⠉⢁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⢀⠀⠀⠀⠙⣦⡀⠀⣴⣿⡸⣿⣆⡂⡈⡟⠷⠴⢂⣄⡀⡇⣀⣔⠢⠴⢿⣃⣴⣾⣿⠏⢸⣿⢆⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀
⢈⡆⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⡎⠀⠀⠀⢰⠅⠉⢾⣿⣿⣳⡈⠿⡌⠘⠚⠀⣀⢤⠈⠙⠛⠉⣀⡀⠀⠈⠉⣀⠿⠃⢠⡾⠃⣸⠟⠁⠀⠀⠀⠴⣆⠀⠀⠀⠀⠀⠀⠀⢀⠄⠠
⢸⠀⠀⠀⠀⠀⣀⣴⠞⠀⠀⢸⡃⠀⠠⡞⠉⠀⠀⢸⣿⣿⡕⣵⣤⡛⠵⣰⠋⠀⠎⠀⡀⡀⠀⢣⠀⠑⡴⠪⠊⢀⣴⠟⠁⣰⡇⠀⠀⠀⠀⠎⡠⠋⠀⠀⠀⠀⠀⠀⣠⢎⠔⠅
⠸⣴⡦⡀⣠⡾⠋⠋⠀⠀⠀⠃⣃⠤⢡⡖⠀⡀⠀⢨⣿⣿⣷⡈⠻⣯⣢⣽⣦⢚⣆⢡⢸⣿⢰⣀⢦⣔⣡⣠⣾⡿⠃⣠⣾⣿⠃⡎⠑⠐⠁⢸⣃⠃⠀⠀⠀⠀⢀⡔⠟⢉⠄⠀
⠈⢿⣿⣿⢿⢀⠀⠀⠀⠀⡘⠀⠉⠀⠐⡀⢂⡴⠞⢫⣿⣿⣿⣿⣦⡈⠻⣿⣄⠋⠙⢻⠘⣿⡜⠗⠀⢈⣥⡿⠋⣠⣾⣿⣿⣿⢿⣦⡀⠀⠀⠈⠀⠀⡀⠀⠀⠜⠋⠀⢀⡘⠀⠀
⠀⠉⠉⠁⢸⠁⢇⠀⠀⠸⠁⠀⠀⢀⠾⣿⠋⡠⠚⣩⣾⣿⣿⣿⣿⣿⣦⡈⠻⢿⣢⣿⣮⣿⣓⣴⡾⠛⠁⣠⣾⣿⣿⣿⣿⡟⢧⠙⣿⢦⡀⠀⠀⣠⠁⠲⠔⠀⠀⠀⠆⠀⠀⠀
⠀⢀⣀⣀⠈⠹⢬⣀⣤⠇⠀⠀⣠⣿⣯⠃⡜⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣈⣁⠀⡇⠉⠉⣀⣤⣾⣿⣿⣿⣿⣿⣿⣧⠀⠱⡊⢷⣭⡒⠮⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀
⠀⠀⠀⡄⠀⡄⠀⢸⡇⢸⡦⠀⠀⠀⡀⠀⠀⠀⠀⠉⢿⣿⣿⡯⠁⠸⠀⢹⢣⣿⡿⠟⠀⠀⠀⠀⠀⠵⡀⠀⠼⠸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⡑⡰⠁⠀⢸⣇⢸⢢⠑⠤⠎⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢠⡃⡈⡌⠀⠀⠀⠀⢀⠀⠀⠀⠈⠀⠐⢁⡇⠀⠠⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠀⠀⠀⠸⡏⡀⢧⠉⠰⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢠⢮⠋⢈⠀⠀⠀⠀⣠⢌⣀⣀⣀⡀⠈⢁⡞⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⢇⢀⠇⠀⢠⡷⠃⢸⣧⣤⣽⣿⡿⡶⣫⡕⣄⠐⠒⠂⠤⣯⣿⢦⡪⠒⠀⠀⡾⡾⣷⣻⢻⡿⣿⣶⣿⡧⠀⠀⣀⡄⠀⠀⠀⠀
⠀⠀⠸⠦⠚⠀⠀⠘⡇⠀⢸⣿⣿⠁⣿⣝⣥⣟⡮⡳⢆⠀⠀⠀⠈⢯⠜⠀⠀⠀⡰⡫⢊⢌⠨⢪⡝⣾⡿⣿⡇⢠⠊⢐⠁⠀⠀⠀⠀
⠀⠀⠀⣠⡤⠄⠀⠀⡇⠀⡸⣿⣿⣢⣾⣿⣭⣣⡻⡮⣘⢳⢄⣀⣠⢾⢆⣀⣠⢔⣹⣾⡫⡫⡡⡫⣾⡿⣿⣿⡿⠀⡎⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣁⣲⠀⠀⠀⡇⢀⣩⣿⣿⣾⣿⢮⣗⢟⢟⢎⡲⡱⡠⡟⠗⢸⠸⣛⣣⠵⣵⣟⣎⡮⠪⣚⣝⢿⡟⣿⣷⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠁⠀⠀⠈⠇⠸⣿⣿⣿⣿⠏⢹⣠⠪⣫⢮⣗⡔⠊⠀⢤⢸⢸⡃⢚⡫⣋⣿⠫⣷⣿⡽⠿⠛⢹⣿⣟⠃⠀⠀⠀⠀⠀⠀⡀
⠀⠀⢠⢾⠁⡞⠀⠀⠀⠀⠹⣿⣿⣿⣶⢮⡳⠑⠡⠈⠀⠀⠀⣠⣾⢸⣸⣧⣛⣪⣝⠗⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠔⠀
⠀⠠⠫⠸⠠⠀⠀⢀⡀⠀⠀⠏⣿⣿⡻⠛⠀⠀⠀⠀⣐⣧⣾⣿⣿⢸⣿⣿⠛⠁⠀⠀⠀⠀⠀⠔⣡⣿⡿⠃⠀⠀⠀⠀⠈⠄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢾⠁⠀⠀⠀⡏⠻⡿⠂⠢⣀⠀⠼⡿⣟⡛⠛⠻⣸⠟⠛⢛⡦⢔⡠⠤⣤⣔⠀⠈⠿⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠈⠹⣄⠀⢠⣾⢻⣗⢄⠙⢦⣥⣌⠁⢸⢊⡠⣀⣴⢊⣠⣶⡟⣸⣆⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢈⠀⠀⠀⠀⠀⣸⠋⠀⡘⠀⠀⢀⠌⠳⣿⣯⢆⠻⠥⠓⠃⡀⢨⠙⠚⠋⠁⡀⠘⢉⡹⠏⢠⡟⢨⠞⠁⠀⠀⢴⡀⠀⠀⠀⠀⠀⠠⢀
⢸⡀⠀⠀⣠⣴⠏⠀⢀⡇⢀⠲⠉⠠⠀⣿⣯⡑⣷⡘⠓⡞⢀⠾⢠⣠⢀⢁⠈⡾⠖⣁⣴⠏⣠⡎⢀⡀⢀⢌⠔⠅⠀⠀⠀⠀⣠⡱⠐
⠸⣶⡦⣾⠋⠀⠀⠀⡈⠧⠂⡘⠀⢂⣠⢾⣿⣷⣌⠳⣴⡽⠳⠷⡎⢻⢸⡌⠳⠶⣾⠟⢁⣾⣿⣇⡇⠀⠀⠸⠟⠀⠀⠀⣠⠎⠋⢘⠀
⠀⠛⠛⢸⢲⠀⠀⠰⠀⠀⢀⣴⡶⢋⠔⣻⣿⣿⣿⣷⡈⠻⣦⢌⡧⣺⢅⣠⡴⠟⢁⣴⣿⣿⣿⣯⠻⣦⡀⠀⠀⠐⢠⡀⠁⠀⡔⠁⠀
⠀⢀⣀⢸⠢⣁⣠⠆⠀⣠⣾⡜⡠⠁⣬⣿⣿⣿⣿⣿⣿⣶⣄⣉⠉⠉⠉⠉⣠⣴⣿⣿⣿⣿⣿⡀⠢⠙⣯⡒⢆⠁⠀⠀⠀⠀⠂⠀⠀
⠀⠀⠀⢀⠀⣀⣀⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⡀⣀⡀⢀⡀⢀⣀⠀⠀⡀⠀⠀⠀⡀⠀⠀⣀⡀⣤⣤⣤⠀⡀⢀⣀⣀⡀⢀⣀⣀⠀⠀⣤⣤⣄⡀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠀⠉⠈⠛⠉⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠉⠘⠉⠉⠈⠈⠀⠉⠉⠀⠀⠁⠀⠀⠀⠀⠀⠀⠐⠀⠙⠉⠈⠁⠀⠈⠉⠈⠁⠈⠋⠉⢈⣀⠉⠉⠉⠁⠀⠀⣀⠀⠀⣾⣷⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⣤⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡀⣀⣀⣠⣎⣵⣶⣆⢸⣿⣿⣿⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡙⢻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣧⡅⣿⣿⣿⣿⠋⡉⣻⣿⣿⣿⣿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡏⢆⠜⡹⢿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣧⢻⣿⣿⡿⢠⠀⠘⠛⢿⣯⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⣇⠒⡡⢝⣿⣿⣿⡿⠗⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡆⢿⣏⡁⢀⣀⡇⠀⠈⢁⠙⠏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢏⠤⡙⡰⢡⠙⡏⠀⣤⣴⣾⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⠁⠀⢻⡌⣏⢎⠟⢹⠇⠀⠄⠸⠀⣰⠋⠉⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⡠⢁⠇⣂⢃⢳⠀⣇⡙⡿⣿⡿⠛⡻⢦⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇⠀⠀⠈⢳⡘⡜⡄⣼⠀⠘⠀⠇⢰⢻⠁⢐⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⣼⣿⠇⠀⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠳⢈⠒⠤⠈⠌⡄⢱⠐⢿⠸⡇⠒⡈⠛⢗⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⢸⣄⠀⣄⣀⠀⣧⠸⡜⣿⡆⠀⠀⠀⣾⢻⡀⢸⡧⠤⢄⡀⠀⡠⠞⠂⢾⢣⡀⠀⠀⠘⣿⠀⠀⠘⢿⣧⣑⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠆⠉⠄⡁⠂⢇⠸⣿⢼⡇⣧⠻⢴⡁⠲⡉⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⢠⡀⠀⠸⣿⣕⣿⣾⣿⣿⣧⣹⡏⠛⢦⣴⣾⠵⠏⢹⣾⣿⣿⡆⠚⠃⢀⠀⠀⢈⠶⡍⠁⠀⢈⠈⢦⠀⠀⠈⢳⡽⠳⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⡀⠂⠀⠀⠘⡄⢻⣿⡟⠮⣳⣄⡈⠗⠓⢤⡑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡖⢒⣶⣆⢠⣰⣀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣛⢿⡥⣷⣶⠿⡟⠀⢠⡾⠟⠙⢻⣥⣤⡼⠷⣦⢴⢃⣾⣿⣿⣿⣿⣷⡐⢵⠤⠐⢺⠀⣀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠱⠀⠀⠀⠀⢡⠘⣯⣿⢬⡈⠷⣝⢷⠻⣇⣉⠳⣉⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⣯⣽⠏⠁⠀⠈⢩⣩⠉⠉⠉⠉⠉⢻⣿⣌⡙⣿⣿⣿⣧⣀⣜⣶⡷⠔⠊⠀⢀⠁⠀⢿⠉⢀⡰⠎⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣶⣿⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠆⢹⣿⣗⣽⢷⡈⣿⣷⣬⡛⢥⣩⠲⡌⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡀⠘⢏⠠⡀⠀⠀⠜⣷⠄⡀⠀⢢⠴⠃⠁⢄⠉⠉⠉⠛⠛⢫⠘⠇⠀⠀⠀⠀⠆⠀⠔⠈⢀⠄⠤⠄⣪⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠘⡈⢿⣏⣜⡎⣇⡟⠻⣿⣿⣶⣅⢢⡈⢈⡑⢕⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⠘⠈⠆⠈⡗⣢⣥⣶⣿⣿⣶⡬⠔⠃⢠⡆⠀⡀⠀⡀⠀⠀⢀⠼⠿⠗⠒⠤⣄⣌⠔⠁⠠⠊⣀⠴⠖⢺⡟⡰⠛⢹⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⢁⠸⣿⣷⠘⡇⢳⠀⠈⠛⢿⣿⣷⣦⡂⢀⢀⠀⢭⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠔⣠⣇⠀⠀⡘⢠⣿⣿⣟⣿⣿⣿⠁⠃⠊⠀⠀⠉⠉⠂⠀⢦⡶⠇⠀⠀⠀⠀⠀⣆⠱⠀⣇⡠⠚⠁⠀⠀⢀⠏⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⢻⣿⡀⢹⡸⡀⠀⠀⠀⠙⠻⣿⣿⣦⣕⠤⠄⠀⠋⠲⢭⡷⢄⡀⠀⠀⠀⢻⠀⣿⣿⡒⢊⣠⣼⠏⠋⠉⠉⠛⠻⣭⣦⠅⠦⠤⠄⣀⣒⡆⠀⡇⠸⠀⠀⠰⠀⠀⠸⡀⠀⠸⢸⠀⠀⠀⠀⠈⠀⢠⣼⡿⠟⠋⠁⠹⡅⠁⠏⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠐⡀⢿⣧⠈⣇⢣⠀⠀⠀⠀⠀⠈⠙⢿⣿⣷⣄⣀⡐⢀⠀⠉⠀⢼⢦⡀⠀⠈⣶⡹⣿⣿⣿⡟⢿⣷⣶⠶⣤⣭⣳⣿⣿⡄⠀⠀⠀⠀⢏⢣⠀⢰⠀⡇⠀⠀⠂⠀⢐⡇⠇⠐⣼⣄⡀⠀⢀⣇⣴⣿⡏⠀⠀⠀⠀⢐⣧⢰⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⡈⢿⣆⠸⡎⢆⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣍⡢⡀⠀⠀⢈⠁⠱⣄⡀⠈⠛⠋⠛⢛⠗⠚⠙⠁⠐⡂⢤⠉⠉⢿⣧⠀⠀⠀⠀⣨⡿⡆⠀⡆⢹⠦⣤⣀⡠⡻⠃⢰⠀⢀⡈⣏⢳⣿⣟⣿⢿⣣⠀⣀⠀⢀⣸⡏⠈⢠⠆⣇⠀⠀⣴⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠁⠈⢿⣆⠙⢎⡢⢄⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⢹⢀⣄⠀⠐⠀⠈⠺⢢⣀⢀⡀⠨⡆⠠⠀⠀⢀⣿⣿⠀⢰⣟⠻⢶⣤⣀⡼⠃⢠⣱⠀⢰⠀⣁⠒⠤⡔⢁⠔⢺⠀⠈⠣⢄⣿⢿⣟⣼⣾⣗⡺⣡⢴⠫⠊⠈⡖⠊⢸⡃⠀⠈⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠘⢏⡐⡈⡧⡜⠢⣀⣀⠀⠀⠀⠀⠘⢿⣿⣧⣼⣼⠿⠂⡀⠖⡀⠀⠈⠫⡼⣷⢆⡁⠰⣄⠄⢈⠻⠋⡀⠘⣿⣶⣬⣿⣿⣇⢶⣾⠋⡄⠈⡆⠉⠂⣀⣃⠘⠀⢨⣄⣆⡴⠚⠉⢸⣿⣿⣿⣿⣷⡟⠊⠀⠀⠀⠁⡀⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢆⠉⠉⠈⠌⠣⡌⠪⡹⢳⢄⠐⠣⣢⡀⢀⣠⣶⣿⡿⠟⠋⠉⠉⠉⠲⢌⠀⠀⠀⠈⠙⠈⣩⠤⣀⡆⣾⣇⣈⣠⣴⣿⣧⡉⠻⣿⠛⠒⠂⠤⠜⠦⢾⣦⣀⠀⠁⢀⣴⣿⡉⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠠⠀⠀⢐⡖⠁⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠈⠢⣴⡿⡿⠷⣤⡀⣏⣁⣤⠟⠉⠀⣠⠴⠺⢦⣀⠀⠑⠗⡤⡀⠀⠐⠀⠈⠂⠹⣧⣁⣀⡀⠨⢛⢿⣿⡿⢦⣹⡄⠀⠀⠀⠀⠀⣼⣿⣿⣿⣶⣿⣿⣿⣿⣦⠀⠀⠀⢠⡄⢣⣿⣿⣿⣿⣷⣤⣴⣿⣧⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀⠈⠻⢷⣄⡀⠉⢀⣠⣉⠢⣄⠖⠁⠀⠀⠀⠙⢷⣄⡀⠁⠈⢆⠀⠀⠀⠀⠀⠙⠔⣅⠈⠢⠤⡱⠩⠻⣷⣝⣿⡀⠀⠀⡀⢠⣿⣿⣷⡝⠻⣿⣿⣿⣟⣿⣷⣼⡥⠊⣰⣿⡙⠀⠀⠀⠀⠀⢹⣿⣯⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠙⠿⣦⣘⣒⣢⠆⡏⡄⠀⠀⠀⠀⠀⠀⢿⣿⣆⠀⣸⠀⣤⡀⠀⠀⠀⠀⠀⠱⡠⡈⠲⡧⢀⠈⠹⠻⡏⠑⠒⢲⣾⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣰⡿⠿⢿⠁⠀⡠⠀⠀⠀⠈⢠⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⡀⠀⠀⠈⠻⣇⠀⢀⠈⠢⡑⢄⠀⠀⠀⠀⠘⠻⣿⠀⠠⣯⡠⠃⣀⣄⠀⠒⠀⠀⠘⢔⡈⠀⠀⣤⣶⣵⢄⡳⡈⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠈⢵⢺⠃⠀⠀⠀⢂⢾⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢀⠀⠀⠀⠑⢤⣈⠹⣛⠢⠥⠦⢄⠀⠀⠀⣿⡆⠀⠀⠹⡻⣿⣿⣷⣄⡀⠂⠀⠀⠑⢠⠔⣿⣿⠈⠻⣬⣪⣾⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⡝⠀⠀⠀⠀⠀⠀⠘⢆⣀⣤⠾⠎⢸⢆⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢀⠀⠀⠉⠻⣿⣤⡀⠀⠀⠁⢤⠀⢸⣧⢠⠀⡇⠈⠒⢽⢿⣿⣿⢶⣄⣀⠀⣰⠀⠀⠀⢸⣶⢮⡳⣗⣿⣿⣿⣿⣿⢛⣭⡽⣿⣿⣷⡈⠄⠀⠀⠀⠀⠀⣠⠟⡩⠁⠀⠘⢿⣿⣿⢲⣭⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⡀⠀⠈⠛⢿⣶⣀⠀⠀⠓⠼⠟⢀⠄⢁⠀⠀⠀⣷⣿⡛⠫⠻⣿⣧⣈⠙⢻⡆⣼⡇⠿⡟⠪⡻⣿⢻⣿⢶⣿⣛⣿⣽⣿⣿⣷⡤⢉⠉⠄⠩⠍⠹⡲⠁⠀⡐⢀⢂⣿⣿⣧⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⠀⠀⠙⠻⣷⣤⡈⠢⠤⠚⠢⡘⠄⠀⢀⣿⣿⣷⣶⡶⢍⠉⢹⠁⠛⢡⣿⣰⡀⢰⠇⢨⡾⢿⡻⣿⣿⣿⣿⣿⡏⠶⡽⢡⠎⠀⠀⠀⠀⠀⢃⢀⡔⢀⢀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠈⠂⢄⠀⠚⠓⢬⣧⡀⠄⠀⠁⠘⡀⢘⣿⣿⡟⠀⠀⡀⠀⡌⢀⣰⡾⣿⢯⡟⡁⠀⣿⡇⢘⣷⣩⣿⣿⣿⣿⣾⡟⢠⠏⠀⠀⠀⠀⠀⠀⠈⡟⢀⢢⡾⠟⠛⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠁⠠⡀⠀⠩⡣⡀⠀⠘⠤⣡⠀⢙⣿⣷⡒⠒⣡⠆⡏⠐⠙⡋⠻⣟⣿⢿⣷⠘⠃⡎⣹⢹⡿⣯⡹⢭⣹⠷⣌⠐⢄⠀⠀⠀⠀⠀⡼⢻⣣⡇⠀⠀⠀⠀⠈⠛⢍⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠐⢄⠈⢙⡄⠸⠙⢩⠀⢸⣿⣿⡟⢋⠓⠒⠃⢠⣶⠉⣼⣿⣽⡆⠀⠛⡴⢶⣋⣿⣱⢿⣧⢣⣟⡻⢷⣷⡄⠱⡄⠀⠀⡼⢡⣿⣿⣧⢰⠀⠀⠀⠀⠀⠈⠉⣌⠉⠐⠤⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠙⡄⢀⠀⠣⡀⣹⡟⠓⠀⠧⠤⣤⠼⠏⡀⠻⣿⣿⣭⣙⢟⣷⣳⡞⢧⣾⡟⢦⣟⡲⣍⢧⡙⣿⣆⠈⠂⠜⣱⣿⣿⣿⣿⡈⠄⡀⠀⠀⠀⠀⠡⢡⡄⠀⠀⠈⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⢦⠈⣆⠤⠈⠙⠿⡶⢄⠀⢸⣮⠕⠀⠈⡢⡁⠝⡻⣿⣷⡞⣧⣽⡿⣛⡜⣣⣾⠷⣎⡶⢹⢬⠿⠆⢀⣾⣿⣿⣿⣿⣿⣷⣄⡈⠢⠀⠀⠀⠀⠢⣾⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠳⢄⠀⠀⣤⡄⠀⠀⠠⠓⠁⠀⢈⠠⠐⠉⣢⣈⣵⣿⣿⣏⣽⣸⣱⢞⡏⣶⡽⣛⡳⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠦⣄⠑⠤⠤⠀⢹⠂⠀⠀⠠⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⣠⣾⣷⣦⣈⠊⢗⡬⡀⠀⡠⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⡾⣺⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠀⠈⠷⣾⢫⡝⣷⣧⣦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⣠⣾⣿⣿⣿⣿⣿⣿⣦⣄⡀⠑⡲⢄⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠂⣠⣇⣿⢣⠞⣿⣿⣿⣧⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡉⠁⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⠉⠉⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢧⣋⢾⣿⣿⣿⣿⣷⡄
⠀⠀⠤⢤⣤⣤⡤⠀⠀⠀⠀⠄⠀⠀⠀⢠⡤⣤⣤⡄⡄⢠⡄⠀⠀⠀⠀⠀⠠⢤⣤⣤⠀⠠⣄⣤⢠⣤⡄⢤⣤⣤⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⢀⢀⣤⣰⣆⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡟⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣼⣿⣿⡟⠉⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢟⡲⣭⢻⣿⣿⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⢻⡟⠃⢃⡌⠙⠻⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⡵⣋⢮⡽⠉⣤⣶⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠏⠈⣇⢿⡝⢻⠀⠂⠄⣰⠉⣦⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢱⢫⠞⡜⡇⢗⣻⠿⣫⠝⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣹⠀⣀⠘⣎⢾⣼⡀⠀⣰⣿⠀⣿⠀⠀⠀⣠⠀⣴⠀⠚⢻⡇⠀⢿⣆⢀⠀⠀⠀⠀⠀
⠀⠀⢋⠞⡱⣱⠸⣾⣿⢧⠿⣜⣛⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⠃⢠⠀⢹⣷⣿⣿⣿⣮⣟⡳⣼⡿⠋⣳⣿⣷⠎⣁⠀⠀⠕⣇⣀⣄⢥⡀⠀⢻⠛⠂⠀⠀⠀⠀
⠀⠀⠈⡜⡱⠠⠇⢿⣯⢿⡿⣬⣝⡾⢵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢏⣿⠖⠚⠦⡤⠤⠴⠿⢿⣟⠻⣿⣶⣯⢛⣯⣅⠸⠋⠈⠹⡷⡋⡛⢮⣾⣿⣿⣿⣷⣼⣭⣽⣸⡶⠀⠀⠀⠀
⠀⠀⠀⠘⡄⠡⠘⡘⣿⣿⢯⣹⣾⣽⣧⢻⡜⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠈⢿⣀⠀⡀⢿⠀⠀⡢⡎⠫⠁⠙⠛⠛⢯⡏⠁⠀⠠⠁⠀⠁⠭⠡⣺⣿⣿⣿⣿⣿⣿⣿⠿⠟⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠥⠀⠀⢡⢹⣿⢻⣽⠙⠻⣿⣶⣝⠮⢱⠢⣄⠀⠀⠀⠀⠀⠀⣼⡁⠘⠀⠠⢹⣶⣿⣿⣿⢫⠝⠃⠰⠄⢀⣀⡄⠙⠃⠈⡖⡇⠀⢈⠔⠊⠙⡷⠋⣻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠅⠀⠀⠂⢿⡏⣭⡄⠀⠈⠛⢿⣿⣽⢦⠉⠗⢦⣦⡄⠀⠀⢳⢸⣿⣒⣠⣟⠟⠙⠛⢷⣶⠬⠤⠄⣀⡄⠸⠉⠀⢀⠀⢸⢠⠘⣩⠀⠀⠰⠀⣤⡿⠟⠋⡏⢹⠹⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⡄⠀⠈⠜⣿⡲⣧⠀⠀⠀⠀⠙⠿⣿⣗⣜⠤⡀⠸⠷⡀⠈⢧⣿⣿⣟⣿⠿⡓⠶⠿⣿⡅⠀⠀⠰⢯⠀⠎⣁⠀⠀⣸⠇⠀⠺⣤⣠⣦⣾⣿⠀⠀⠀⣴⡌⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠸⣷⠻⣥⡀⠀⠀⠀⠀⠘⣿⣿⡑⣤⡔⢤⠙⠦⢀⠀⡀⡄⡄⠀⢰⣾⠃⣼⣷⣤⣠⠜⣉⡇⠰⠉⠛⠋⢉⠠⡇⡟⢴⣿⣿⣿⣿⣰⣥⠞⠋⡄⠊⡗⠀⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢄⡀⠠⡙⡖⣝⢧⡤⣤⡀⠀⠀⢛⣿⣷⡿⣳⣬⠰⡂⠈⢶⡷⢇⠡⢂⣘⢋⠄⣻⡿⣽⣿⣔⡟⠑⡀⡆⠀⢠⠘⢀⣧⠧⠚⠉⣿⣿⣿⣿⡍⠀⠀⣁⠐⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠈⠣⣓⢿⡦⣝⠦⣂⡿⠟⣉⣰⢤⡀⠓⢦⡐⠀⠀⠺⠕⣎⣋⡘⢺⢿⣷⢎⣿⠀⠀⠈⠉⣿⣷⣮⣴⣿⣷⡄⠀⠀⡏⢻⣿⣿⣧⣍⣴⣏⣠⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠈⠻⢶⣉⢭⣮⡓⣴⠋⠀⠀⠙⢷⣀⠋⣡⠐⠀⠀⠙⠧⠈⠢⣈⠟⢿⣿⣆⠀⢠⣸⣿⣿⣋⣿⣿⣿⣿⣶⣕⣱⣟⠋⠁⠀⠈⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠙⢿⡍⢃⠯⢤⡀⠀⠀⠸⢿⡇⢣⣶⠆⣐⠀⢀⠀⢳⡌⠛⢂⣴⡝⢌⠉⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠫⡤⡆⠀⠀⣠⢿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠈⠫⣌⣓⠛⠲⠄⠀⠈⣷⢀⠙⢿⣿⣷⣤⡀⠀⠉⠲⠾⡿⡙⢾⣷⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠑⢦⣤⠶⣹⣦⡁⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢀⠈⠙⢷⣦⡀⠈⣄⣻⠌⢀⠀⠁⢿⣿⣏⢷⣤⠣⣤⡁⣿⣵⡟⣿⣿⣿⣋⣾⣿⣿⣷⣅⠤⣀⣀⠴⣫⠂⠀⡙⣿⣿⣷⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠀⠙⢿⣦⡔⠤⠖⠌⠁⠀⣿⣿⣤⠮⠛⣛⠺⢹⣇⡀⡧⢸⠿⣿⣿⣿⣿⣿⣻⢣⠂⠀⠀⠀⢁⣀⠂⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠉⠹⣷⠂⠰⡜⡀⢿⣿⡥⠤⢀⢤⡼⢿⣟⣯⣆⢿⡜⣿⣾⣿⣿⢿⡇⢇⠀⠀⠀⠀⢨⣇⡺⠋⠉⠛⢿⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠲⠔⠟⡇⠸⣿⡟⢛⠓⠢⣤⢡⣾⣿⣈⣱⡳⣽⣯⣿⣞⡿⣿⣦⡑⢄⠀⢠⣣⣿⡷⡀⠀⠀⠀⢩⠤⠐⠠⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢙⣁⡈⠤⣽⣟⠘⢒⡶⡑⢌⠛⢿⣮⣝⣿⣻⣶⣟⣾⣽⢧⣟⣿⡄⠐⣷⣿⣿⣿⡑⠄⠀⠀⠀⢚⡀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠶⣉⠀⢀⠉⠑⠸⠋⠀⡀⢕⣌⣫⣿⣿⣟⡿⣼⣻⣽⣿⣾⣷⣷⣾⣿⣿⣿⣿⣿⡷⣄⠢⣀⠀⡓⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣷⣬⣘⠚⠠⣄⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⡙⣿⣻⣿⣶⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢰⣿⣿⣿⣿⣿⣿⣷⣦⣕⡓⠂⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣶⣿⣳⢯⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣿⣿⣶⣷⣾⣶⣷⣾⣶⣷⣾⢶⡷⣾⢶⡷⣾⣶⣷⣶⣦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣶⡿⠟⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⡏⠉⣉⣍⠉⣹⣯⠉⠉⠛⠻⠻⣿⣿⣶⣶⣶⣤⣤⣤⣤⣴⣶⣦⣤⡀⠀⠀⠀⠀⣀⣤⣴⣶⣿⠿⠛⠛⠋⠉⠉⣩⣼⣿⣿⣿⣿⣿⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠻⢿⣷⣶⣶⣤⣄⣠⣤⣤⡴⢦⣤⠀⠀⠀
⠀⠀⣰⣶⣿⠛⠛⠛⠛⡟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣷⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣉⠂⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⢹⠀⠀⠀
⠀⠀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡐⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀
⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡄⠀⠀
⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠿⣿⡷⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀
⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡄⠀⠀⠀⠀⠀⠐⣿⡧⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀
⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⡟⠀⣹⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣀⣤⣶⣶⣶⣤⠀⠀⠀⠀⠀⠸⡇⠀
⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠋⠉⠉⠛⠛⠛⠿⣿⠿⡿⢿⠿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⣾⡟⠀⠀⢰⣶⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣏⣿⡿⠋⠀⠀⠻⣷⡀⠉⠙⣿⣿⣿⣿⣿⣿⡶⠄⠈⠁⠈⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⢐⡧⠀
⠀⣙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⡿⢦⣼⣿⠀⠀⠀⠀⠀⠀⢠⣿⠋⠁⠛⠋⠘⣿⢿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣽⡇⠀⠀⠀⠀⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⢿⡿⠋⠀⢠⣤⣤⠀⢻⣇⠀⠀⠸⣿⣿⠀⠀⣿⣿⣦⠆⠀⠀⠀⠀⠀⠀⠀⠻⣿⠀⠀⠀⠰⣯⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠇⠀⢸⣿⠀⠀⣠⣤⣴⣴⣾⣿⢀⣀⣾⣶⣲⣿⣿⣿⣾⣷⣿⣾⣿⣾⣿⣶⣾⣿⡃⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⡭⠉⠈⠉⠀⠀⢤⠀⠀⠻⠿⠟⠀⢸⣿⠀⠀⠀⠈⢀⣴⣾⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⢠⣼⡗⠀
⠀⠸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣟⣉⠉⢻⣿⠃⠀⠀⠘⢿⠀⠀⠉⠙⢿⣿⣿⡟⠋⠛⠻⣿⣿⣿⢿⣿⡆⠀⢈⣩⣼⣿⣿⣟⡛⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣯⣇⣀⣶⣧⣤⠀⠈⠀⠀⠀⠀⠀⠀⣼⣿⠄⠀⣠⣶⣿⣿⡿⣟⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢠⣿⡏⠀⢨⣿⡇⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡿⢿⣿⡶⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣀⡀⠀⠀⠉⠉⠈⣿⣿⣤⣾⠿⠏⠀⠀⠤⢁⢻⣿⣷⡀⠀⠀⠀⠀⠀⢀⣠⣼⣿⠿⠿⠿⠿⠿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣸⡿⠀⠀⢻⣿⠇⠀
⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡧⢸⣿⠃⠀⠀⠀⠀⠀⠸⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠙⣿⣿⡁⠀⢀⠈⢲⡔⠂⢿⣸⣿⣦⣀⣠⣄⣀⠘⠛⢿⣿⡇⣠⣶⠄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⣿⠃⠀⠀⣽⡿⠀⠀
⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣸⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⠋⠀⡀⠀⢂⠌⠀⣠⣽⣿⣿⣿⣧⡈⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⡿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢠⣿⡟⠀⠀⢸⣿⠇⠀⠀
⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣾⣶⡄⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠁⢀⠀⠄⢉⠠⣤⣿⡟⠋⢿⣿⣿⣿⣦⡀⠀⠸⣿⣧⠀⠀⠀⠀⠀⣀⣤⣶⣿⣟⣛⣭⣵⡿⠟⠋⠀⠘⣿⣿⣿⣿⣿⠟⠿⣿⠛⠁⠀⠀⠀⢀⣾⣿⠀⠀⠀⣸⣿⠀⠀⠀
⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠀⠈⠉⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⢠⣶⣿⡿⠉⢀⠀⠠⠀⠌⢲⣿⡿⠀⠀⣀⣭⣍⣽⣿⡅⠀⠀⠙⢿⣷⣄⣠⣶⣿⣿⠿⠻⠿⠛⠉⠉⠁⠀⠀⠀⣤⣾⡿⠉⠁⣿⣿⠀⠀⠈⠀⠀⠀⠀⠀⣾⣿⠏⠀⠀⢰⣿⡏⠀⠀⠀
⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠀⢀⠀⢄⠠⡀⣼⣿⣿⣇⠀⣠⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠙⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⠇⠀⠀⢸⣿⣿⡃⠀⠀⠀⠀⠀⠤⣾⣿⡏⠀⠀⠀⠉⣿⣧⠀⠀⠀
⠀⠀⠀⠀⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣻⣿⣿⣦⣤⣴⣿⣿⣏⣨⠅⣹⣿⣿⣿⣿⣿⣿⣿⠄⠀⢀⠀⢌⠰⣼⣿⣿⣿⣿⣾⣿⣿⣿⣿⠟⠛⣿⣿⣿⣦⣴⣾⣿⣛⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠰⠀⢀⣾⣿⣿⣇⠀⠀⠀⠀⠀⣸⣿⣿⢁⣀⣤⣶⣤⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠘⠿⣿⣤⣀⣀⣀⣀⡀⠀⠀⣀⣀⣴⣷⣿⠿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣯⡄⢂⠀⠠⢈⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⡿⠛⣿⣿⣿⡉⠻⣿⣿⣿⠆⣿⣿⣿⠿⢿⣿⣿⣿⣿⠇⠀⠀⢀⣾⣿⠟⢿⣿⠀⠀⠀⢀⣶⣿⣿⣿⠿⠟⠛⠋⢉⣿⣯⣴⡆⠀
⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣷⡀⠀⣿⣿⣿⠃⠀⣼⣿⡿⣿⣿⣿⣿⣿⡿⢿⣽⣿⣏⣾⣿⣿⣷⠀⢆⣄⣿⣿⢫⣴⣾⣿⡿⣍⣬⣿⣇⡀⠀⠈⠀⠀⢹⣿⣿⣷⣦⣽⣿⣿⣧⣿⡟⣿⠀⠀⠀⠀⣿⡟⠀⠀⠀⢈⣿⡟⠀⢸⣿⡄⠀⢀⣿⡿⠋⠁⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣏⢻⣿⣷⣠⣿⣿⡇⢠⣰⣞⣿⣿⣿⢿⣿⣿⣿⣅⡀⣻⣿⣿⣿⣿⣿⣿⣜⣼⣿⣿⠋⠀⢹⣿⣿⣟⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⡏⠁⢻⣿⣿⣿⠙⣿⣷⣿⡀⣀⣤⣾⣿⠁⠀⠀⠀⣾⣿⠇⠀⠈⠙⠀⠀⣾⡿⠁⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠠⠈⠿⣿⣿⣿⣿⣇⣣⣿⣿⣿⣿⣿⣿⣎⣙⣻⣿⣿⣿⣿⣿⡿⢁⠙⣿⣿⣿⣿⠇⠀⠀⠸⢿⣿⣿⡿⠟⣿⣿⣿⣿⣦⢈⣿⣿⡟⠁⠀⢸⣿⣿⣿⠀⠀⠉⣿⡟⠛⣻⣿⠃⠀⠀⢀⣼⡿⠀⠀⠀⠀⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢠⣁⠠⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⣂⢼⣿⣿⠃⠀⠀⠀⠀⠀⠈⠉⠀⠀⣻⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⢸⣿⣿⣿⠆⠀⠀⢿⣿⣶⣿⠇⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⢺⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⣌⠧⡑⠀⢾⣿⣿⣿⣿⣿⡟⣿⣿⣿⡏⢹⣿⡉⠉⢹⣿⣿⣿⣿⣿⣌⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣧⠀⠀⠨⣿⣿⠃⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠘⡖⣀⢈⣿⣿⣿⠿⠿⣿⣿⣌⡉⣩⣷⣿⣿⣷⣤⣠⣉⣽⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣷⣶⣦⡀⠀⠀⢠⣿⡏⠀⢸⣿⠀⠀⠐⣿⣏⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢀⡐⠀⢸⣿⣿⡏⠀⠀⠈⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⠟⢻⣿⣿⣿⣿⣿⣇⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⡇⠀⠈⣿⣇⠀⠀⢸⣿⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⡀⠙⢿⣿⣧⡴⠂⠐⢢⡀⠀⣀⠅⠆⠶⠶⣦⡆⠀⣠⣾⣿⣿⣿⣿⡟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⡧⡄⠀⠙⣿⣆⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡆⠀⠁⠠⠚⢉⢻⣿⣷⣦⠃⡀⠄⠁⠈⠀⠀⠀⠀⠨⣤⣄⣿⣿⣿⠟⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⣶⣤⠀⠀⠀⠀⠀⢀⣿⡗⡗⠀⠀⠸⣿⣦⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡈⠠⣀⠻⠾⠿⠻⣿⣿⣄⡁⠈⠒⢦⣤⣄⣤⣤⣴⣿⣿⣿⠋⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣺⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⣾⣿⡇⠁⠀⠀⠀⠈⢿⣷⣄⠘⢿⣦⣠⣄⡀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⠁⠄⠀⢀⠀⠀⡘⢿⣿⣿⣶⡀⠈⠻⠿⢿⣿⣿⣿⡿⣿⣦⡄⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠟⠁⠀⠀⢀⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣼⣿⣿⣿⣿⡆⠀⠀⠀⠀⢈⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠈⠀⡀⠐⠀⠀⢹⣿⣿⣤⡙⠀⣠⣾⡿⢿⣿⣇⠸⢿⣷⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠀⠀⠀⠀⠀⢸⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣶⣄⣀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣦⡀⠁⠀⡀⠂⠁⠰⡿⢿⣿⣿⣿⣿⣿⠃⢘⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣤⣤⣀⣠⣀⣀⣀⣀⣀⣀⣠⣤⣴⣿⣿⣿⡿⠿⢿⠿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣿⡿⠉⠹⢿⣿⣷⣤⣤⣴⣤⣦⣴⣦⣄⣌⠉⠉⡁⢀⣤⣿⣿⣇⢈⣩⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠛⠛⠛⢻⣿⣿⡿⠛⠿⢿⣿⣿⣥⡀⠀⠀⠀⠀⢨⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢻⣿⣿⠁⠠⠀⠀⠈⣻⣿⣏⣹⣍⠉⠛⠿⠿⣿⣷⣦⣴⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⠿⣷⣶⣤⣿⣿⣿⣷⣤⣁⣀⣿⡟⢿⣷⣦⣴⣶⢾⡿⢿⣷⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⠀⡀⠄⠁⠀⠼⣿⣷⠈⣿⣆⡀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣧⣄⡈⣿⣻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⢿⣿⣿⣶⣶⣿⣿⡅⠀⠀⠀⣸⣿⣿⡏⠻⣿⣿⣿⣾⣿⠀⠀⠹⣿⣄⠀⠀⠀⠘⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡁⠀⢀⠈⡀⠂⠈⣿⣿⡆⠈⠻⣿⣤⣀⣀⡀⠀⢀⣨⣿⣿⣿⣿⣧⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣷⣤⣤⢿⣿⣿⡀⠀⢸⣿⠋⠙⣿⡆⠀⠀⠘⠿⣷⣄⣀⠀⠘⣿⣇⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠄⠐⠠⠒⠀⣀⣲⣿⣿⣿⡆⠠⢈⠛⢿⣿⣿⣷⣿⣿⣿⣿⣿⣻⣿⣿⠿⠛⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⡿⣿⣿⠏⠀⠈⠙⠻⣿⣿⣿⣷⣆⣸⣿⠀⠀⠘⣿⣆⠀⠀⠀⠉⠛⢿⣷⣤⣿⡟⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠄⠀⡀⠀⠂⣹⣿⣿⣿⣿⣇⠀⢈⣐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢀⣰⣿⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉⢡⣿⡿⠀⠀⠀⠀⠀⠙⢿⣿⣟⣿⣿⣿⠀⠀⠀⠹⣿⣤⡀⠀⠀⠀⠈⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⡂⠀⢀⠐⣥⣿⣿⠋⢸⣿⠏⠀⣬⣾⣿⠿⣿⣯⡉⠉⢩⣽⣿⣿⣿⣿⣾⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠹⣿⣬⠙⢿⣶⣤⡀⠀⠈⢿⣷⣶⣤⡀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣤⣴⣿⣿⣁⣶⣾⡿⠃⢠⣿⣿⡇⠀⠙⣿⣷⣴⣿⠟⠋⠛⠻⠿⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⠀⠈⠛⣿⡀⠀⣼⣿⠉⠙⢿⣷⣼⣿⣏⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⠟⢻⣿⣟⠀⠀⢘⣿⣿⣿⣦⡐⣻⣿⣿⠇⠀⢀⠀⢀⠀⠈⠙⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣀⠀⢻⣇⠀⣿⡿⠀⠀⠀⠉⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠛⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡧⣿⣿⠂⠀⠛⣿⣿⣶⣿⣿⣿⣿⣿⣾⣿⠛⠁⠀⠠⠀⠠⠀⠀⠂⢀⠘⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡧⠘⠻⢿⣾⣿⣇⣿⣿⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡇⢻⣿⣇⠀⠀⢸⣿⣿⣿⠋⠀⣿⣿⡿⠁⠀⠀⠂⢀⠁⠂⠂⠁⠠⠀⢀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡿⠁⠀⠀⠀⠉⢻⣿⣿⣿⠀⠀⠀⢺⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⡇⠈⣿⣿⡄⠀⠀⠹⣿⣷⣄⢢⣿⣿⣶⣦⣤⠁⡀⠀⠠⠐⠀⠠⠁⢀⠀⠈⠐⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⢰⣿⡿⠉⠀⠀⠘⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠘⢿⣿⣆⠀⠀⣿⣿⣯⣿⣿⠃⠈⠙⠿⣿⣶⣤⠁⠀⠐⠀⠠⠀⠀⠌⠀⢎⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⡀⠙⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠙⠿⣿⣷⡀⠈⢀⠀⠁⠀⢂⣮⢀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⠀⢀⠀⠄⠀⠉⠉⠉⠁⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣦⣀⣆⣡⠌⣢⡟⢘⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣤⠀⠀⠀⠀⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⠀⠀⠠⢀⠂⢀⠐⠀⢨⣿⡿⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⢸⣷⣼⢰⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⡹⣿⣷⣦⣄⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⢿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠈⢀⠰⠀⠀⣀⠂⣸⣿⣿⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣿⣷⠀⠈⡉⠣⢋⡿⣖⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣹⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠠⠀⢀⠀⠁⠀⠠⢼⣿⣿⡀⠀⠀⣠⣴⣿⠟⠉⠁⠈⠈⠄⠂⠁⠀⠠⣈⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠹⣿⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⡀⠐⠀⡀⢈⣐⢀⣈⣿⣿⣃⣴⣿⡟⠋⠁⠀⡀⠂⠁⡌⠀⠀⠂⣱⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⠀⠄⠀⠐⣾⣿⣿⣿⣿⠟⠻⣿⣧⡀⠈⢀⠀⠀⠁⢀⠠⣡⣾⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣦⣤⡀⢀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡇⠀⠠⠈⠀⠀⠀⠀⢿⣿⡄⠀⠙⢿⣷⣤⠀⠀⠌⠀⣤⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠉⠛⠿⠿⢿⣿⣿⣶⣶⣾⡇⠀⠀⠀⠀⠀⠀⢺⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡆⠀⠐⠈⠀⠐⠀⢨⣿⡇⠀⠀⠀⠻⣿⣷⣤⠀⣷⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣷⠀⠀⠂⠁⡀⠈⠤⣿⣿⡀⠀⠀⣰⣿⠛⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣧⣤⣦⣤⣾⣿⣿⣿⣿⣿⣤⣄⣠⣴⣶⣿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡷⠈⠀⠁⢀⠀⣘⣿⣿⡆⠀⢀⣿⡇⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠿⢿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⠛⠛⠛⠿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠈⢀⠠⣰⣿⣿⣿⡿⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⢹⣿⡆⢸⣿⠟⠀⠀⠀⢀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣥⣬⣶⣿⠟⣿⣿⠁⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠟⣸⣿⠀⠀⠀⠀⠀⢹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠛⠛⠁⠀⢸⣿⣆⣠⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⢻⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠈⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⢸⣿⡥⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⣀⠀⢀⣤⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣾⣷⣤⣶⣶⣾⣿⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⢿⣿⡿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⣿⣿⣿⣿⣿⣿⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣾⣿⣿⣿⣿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀