⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠛⠻⣿⢿⠿⠟⠛⠛⠉⠛⠛⠻⠿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠄⠀⡀⠐⠀⡀⠄⠠⢀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠌⡐⠀⠠⠀⠄⡀⠂⠀⢀⠀⠂⢀⠐⠀⢀⠀⠐⠠⢁⠂⢌⡀⠣⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠂⡔⠈⠀⡑⢈⣤⢅⢢⢀⠀⡐⠀⠀⠀⢀⠀⡐⢀⠃⣌⣢⠜⡨⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠠⠁⢠⣾⠃⣸⠘⠁⠄⠠⠀⠀⠂⡀⠐⡐⢠⢉⠇⣿⣷⢡⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠂⠀⣿⣿⣿⣿⡇⡈⠆⡑⠄⢂⠡⢠⠃⡜⡠⢎⡘⣿⣿⣧⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠆⡄⠤⡉⠛⠿⣿⣇⠰⠩⡔⣊⠦⡑⢪⠱⢤⡑⢎⢼⣿⠟⣛⠡⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡳⣌⠱⣘⠴⡐⡐⢢⢉⠓⡜⠢⢓⡍⢎⡜⠦⡜⣪⠌⡤⢋⡴⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣟⣿⣿⡿⣿⣿⣿⣟⠠⣙⣦⡟⡜⢦⡙⢬⢣⢾⠹⣌⠳⡭⣜⢮⡜⣱⢮⡱⣏⣼⢫⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿
⣿⣿⡾⣿⣿⣻⣯⣿⢿⣷⣿⣿⣾⣱⣿⣿⣿⣥⢋⣎⢳⢺⡭⢎⣳⡵⣚⣮⣝⣳⢮⣳⣝⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠛⠩⡙⠄⢎⢡⠛⣜⡋⢷⡙⣏⢳⡭⢳⡍⠶⡹⢛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⡀⢂⢸⠈⡀⢆⠩⡐⢌⠢⡑⡌⢣⠘⢥⢚⡱⣃⢇⠒⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡀⡌⢡⣞⠀⠢⠄⢂⡱⢈⢒⠡⢆⡡⢚⡐⢎⠴⡡⢨⡳⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢄⡖⡘⣴⢃⠈⡐⢨⠐⡰⢈⢢⠑⢆⡑⢢⠜⣐⢢⠱⡡⢷⣂⡥⢺⣿⣿⣿⣿⣿⣻⣯⡿⣟⣯⣟⣷⣻⡽⣯⢿⡽⣏⣿⣿⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡶⠛⡅⢂⠌⡐⢂⠉⠄⡡⢈⡒⢌⡰⢡⠘⡄⢣⠱⢡⠌⢻⣾⣿⣿⣿⣿⣿⣟⡿⣯⡿⣽⣾⣻⢾⣽⡿⣽⣯⣿⢿⣯⣿⣿⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢁⠢⢈⡁⠰⢐⢠⠘⢠⠑⣅⠒⠢⠜⣠⠃⡜⢄⠳⠌⠜⢀⠘⢿⣿⣿⣿⣿⣾⣟⣷⣿⣟⣾⡽⣿⣽⣿⣷⣻⣞⡿⣽⣿⣟⣿
⣿⣿⣽⣻⣽⡿⣽⣿⣿⣿⡿⣟⣾⠁⠠⠀⠄⢠⠁⢂⢄⠩⡄⢣⠂⠧⠡⣉⠔⡪⢜⡨⢆⡙⠢⢀⠨⢈⣿⣿⣿⣽⣷⣿⣟⣾⢯⣷⡿⣿⣽⣿⣿⣷⣿⣿⣿⣿⣾⣿
⣿⣿⢾⣯⣿⣽⣿⢿⣻⣿⡽⣻⣮⠠⠁⢌⠢⢡⢃⠬⢄⠣⡜⢠⠉⡆⡇⣣⢚⡔⡎⡔⢣⡜⠠⢂⠀⠆⣿⣿⣯⣿⣻⣯⣿⣿⣻⢿⣽⣟⣿⣽⣷⣿⣿⣾⣟⣿⣾⣿
⣿⣽⣻⣟⠾⠛⠛⠿⣿⡷⠯⢿⡿⣇⠩⢄⠣⡣⣍⢖⢮⢺⣌⢦⢋⠴⣟⣣⢭⡒⡭⢜⡱⣎⠰⡀⠎⠐⠿⠛⠛⠷⢿⣿⣷⣿⣿⣿⣾⣯⣿⣻⣯⢿⣿⣿⣿⣿⣿⣿
⣿⣿⠛⠁⠀⡀⡐⠠⠀⠠⡐⠠⡀⠤⡈⢌⠳⣩⢿⣾⣟⣿⣾⣯⣾⣽⣷⣿⣶⣹⢧⣻⣵⣆⢣⠑⡠⠁⠄⠀⠀⠀⠀⠀⠉⠀⡀⠈⠛⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⡀⢆⡑⢠⠂⣍⢆⢥⠓⡜⣤⠓⣌⡳⣬⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⣿⣿⣿⣿⣿⣆⠱⣄⠫⣄⡁⢆⡁⢆⡁⠠⡀⠀⢂⠀⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣢⠱⠦⣜⢣⣙⣬⢚⣜⡻⣜⣲⢯⡵⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣵⢨⡱⣢⢍⠶⣸⢦⣘⢥⣊⠱⢈⡘⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣿⣾⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣯⣾⣿⣿⣿⣿⣾⣬⣷⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣟⣿⣳⣟⡾⣟⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⣀⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣄⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠛⣴⣊⣀⠄
⠀⠀⠀⠀⠀⣇⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣯⢿⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡟⣽⣶⣿⣿⣿⡿⠿⣿⣟⣛⡿⠯⠭⠭⢤⣤⠾⢶⣶⣖⣟⠛⠛⠛⠛⢻⣷⡚⢲⠞⠖⠚⠿⠭⢭⣟⣛⣛⣛⣋⣉⣁⠤⠤⠚⠋⠀⠈⢻⡒⠳⣄⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣟⣿⡭⠽⣶⠞⠛⠉⠉⠀⠀⠀⠀⣰⣾⣥⣤⣈⠻⣿⣞⣦⠀⠀⠀⠀⢻⣷⠟⠀⠀⣤⣤⣶⠶⢶⣮⡝⢿⣍⠫⣄⠀⠀⠀⠀⠀⠀⠀⢻⡷⣽⡆⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡇⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⣴⢾⡿⠋⣧⣤⣿⡷⡝⣿⣯⡳⣄⠀⠀⠀⢻⡄⠀⠐⠁⣾⣾⣦⣾⡏⠻⣦⠉⢷⣮⡳⣄⠀⡀⠀⠀⠳⡄⢳⣀⡇⠀⠀⠀
⠀⠀⠀⠀⢸⣇⠀⠀⢀⣿⡟⠀⠀⠀⠀⣰⣾⠁⢸⡇⠀⣿⣿⠘⣇⠀⠈⠻⣷⣌⡶⣶⡀⠀⠻⡄⠀⣄⣿⣻⡟⠋⡇⠀⠟⠁⣸⡏⡟⠷⣝⢮⡳⡄⠀⠹⣎⣿⠁⠀⠐⠀
⠀⠀⠀⠀⢯⠙⠷⣄⣸⡟⠀⡀⢀⡴⠞⠁⣿⡆⠀⠈⠛⠛⠛⠛⠋⠀⠀⠀⣼⢹⡿⠶⣝⡶⣄⠽⣆⠈⠉⠉⠛⠛⠓⠚⠀⠀⣿⡇⡗⠀⠈⠛⣿⣮⣅⠀⠘⣿⡇⠀⠀⢠
⠀⠀⠀⠀⠀⠛⠶⣖⡿⢀⣞⡷⠛⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠙⠛⠦⢬⣃⡀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠃⠀⠀⢀⣿⠇⢉⡷⢦⣌⣷⠀⠠⣄⡀⠈