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

⣿⣿⠋⠡⢔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡌⢙⣿⣿
⣿⠃⠄⢰⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠘⣿
⣿⠄⠄⢐⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠄⣿
⡏⠄⠄⠈⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⡿⠟⠟⠛⠗⠄⠄⣸
⡇⠄⠄⠐⠷⣻⡶⢌⠛⠿⣿⣿⢿⠿⣻⠶⠶⢶⣦⠄⠄⢐
⡇⠄⢰⡆⢤⣦⣄⣧⣬⡦⣼⣷⣤⣈⣬⣄⣠⣅⣢⡗⠄⠸
⡇⠄⠰⢿⣷⣤⣤⣾⣿⡃⣿⣿⡟⣿⣯⣯⣭⣷⢿⠅⠠⣿
⡇⠄⠄⢾⣿⣿⠿⣿⢿⢠⣿⣿⣷⢼⣟⠿⣿⣿⣿⣻⢠⣺
⣿⡇⠄⢈⠉⠱⣿⣿⣄⠈⠻⠻⠋⢠⣿⣷⠌⠙⠛⠁⢸⣿
⣿⣇⠄⢻⣷⣦⣄⠉⢛⡒⠄⠄⢀⣛⠋⣀⣤⣾⡗⡀⣾⣿
⣿⣿⣦⢂⠻⣿⣿⠷⣮⣟⣻⣛⣿⣿⣲⣿⣿⡏⠔⢼⣿⣿
⡿⠿⠛⠁⠁⠙⣿⣥⣈⣉⣉⣋⣉⣨⣼⣿⢟⠌⠄⠄⠈⠉
⠄⠄⠄⠄⠄⠄⠄⠙⣿⣿⣿⣿⣿⣿⠿⠉⠄⠄⠄⠄⠄⠄