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