⠄
⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠡⠈⠄⡑⠨⠄⠀⠀⠀⠀⠀⠀⠀⢀⣄⣚⣿⡿⠿⣿⣿⢿⠿⠟⣛⣿⣭⡿⢿⣿⣿⣿⢍⡝⢻⣿⣿⣿⢈⠆⡱⢀⠆⡉⠄⠡⠈⠄⠡⠈⡀⠄⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠡⢈⠂⡅⢣⠀⣀⣄⡠⣶⣰⡐⢦⢲⣤⣌⠹⠒⠓⠋⠁⡀⣄⣜⣶⣭⢯⣿⣽⣾⣿⣯⣄⣇⣴⣉⠂⠌⠐⠬⡐⣁⠢⠐⡈⠄⠡⠈⠄⢁⠀⠄⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢠⠑⡌⣒⣭⣶⣿⣿⣿⣿⣿⣟⣿⣯⣷⡿⣿⠟⡆⣁⡤⣾⣻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂⡠⠐⡡⠐⡄⢃⠐⡈⠄⠡⠈⡀⠄⠂⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢂⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣜⠼⢂⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿⡄⢅⠣⠐⢂⠰⠀⠌⠠⢁⠠⠀⠂⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⣿⢻⡌⢆⡉⠆⡄⠃⠌⡐⠠⢀⠂⠠⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢘⠛⣿⣿⡀⠂⠄⠁⠄⠁⠠⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣼⣿⣷⠀⠄⡀⠠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠂⠄⠁⠄⠁⠠⠀⠀
⠀⠀⠀⠀⠀⠀⢧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠀⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⢏⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠁⢈⠀⠁⠠⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣎⠱⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠣⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠂⠈⢀⠀⠄⠀
⠀⠀⠀⠀⠀⠀⣎⠱⣌⠳⣭⣛⠿⣿⢿⡿⣿⢿⡿⣿⠻⡍⠆⡁⠀⠐⠨⡒⢯⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⠀⠀⠀⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢢⠑⡌⢳⠰⡩⢞⢥⣋⢞⡱⢫⡜⢥⠛⢌⠐⠀⠀⠀⠀⠁⠎⡱⡙⢮⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⠯⠀⠀⠀⠀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠱⡈⢆⢣⡑⢎⠲⡌⢎⡱⢃⠜⡠⠉⠄⣈⣀⣀⡀⠀⠀⠀⠀⠉⠢⢍⠚⡴⢫⡝⣿⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢯⡝⣎⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠰⢂⠜⡌⢣⠜⣢⢵⣩⣤⣷⣾⣿⣿⣿⣿⣿⣦⠀⠀⡔⢢⣄⡠⠑⢨⠱⡸⣌⠷⣹⢳⣏⠿⣝⣯⢟⣽⣳⣛⢮⡳⡹⢌⠁⣀⠀⡀⠀⠀⠀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⡈⠌⡒⢌⢣⠞⣵⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡆⠀⠸⡱⢎⡷⣫⢗⣧⢳⣬⢳⡭⢶⣩⢟⡼⢎⣻⢒⡧⡝⢮⠱⡱⠈⣼⣿⣿⣿⣿⣿⣷⣿⣿⣷⣦⣄
⠀⠀⠀⠀⢀⡴⣯⣷⣯⣧⡀⠱⡈⢆⠻⣔⢫⢞⡽⣛⢿⣻⢟⡿⣏⡟⡞⠦⠀⠀⡑⢫⡜⢧⡛⣬⠳⣎⢷⣫⢷⡹⢎⣳⢫⡜⣣⠞⣩⢒⠱⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿
⠀⠀⡀⠠⠀⠀⢿⣿⣿⣿⣷⣄⠘⠠⢃⠜⣌⠚⡜⠭⢎⠵⣋⠶⡑⢎⠙⠀⠀⠀⠀⠀⠜⠢⡙⡔⢫⠜⡲⢭⢖⡹⢎⠖⣣⠚⡥⢊⠥⠈⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠰⠴⠷⠀⢄⣻⣿⣿⣿⣿⣿⣆⠀⠈⡐⠠⢉⠘⠌⠌⠒⠄⠂⠁⢀⠄⠄⠀⠀⠀⠀⠀⠀⠐⠈⠡⢊⠱⢃⠎⡱⢊⠱⠂⠍⠀⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣇⣺⣀⣤⣹⣁⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠂⠈⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿