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