⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⢿⣹⢎⡷⣹⢎⡳⣌⠳⡌⢆⡴⢲⣯⢽⡐⠕⠐⠅⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⢯⣟⣧⣟⠾⡱⠋⠑⠈⠁⠀⣈⣿⣴⡟⣵⠠⢆⠁⠀⠁⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡟⢯⠙⡐⠈⠀⠀⠀⠀⠀⠐⠰⣼⢿⠈⠙⣹⠼⣄⠪⡀⣀⠀⡀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡽⣝⡞⡼⢡⢃⠔⠠⠀⠀⠀⠀⠀⠀⣂⣼⡎⣄⠀⠘⣇⢉⣵⠬⣤⣀⣊⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣻⣽⡺⡵⣋⡬⢌⣄⣠⣄⣤⡴⣤⢦⣻⡙⣽⡟⠿⡆⡸⠷⠾⡛⢼⣟⢶⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣳⣿⣷⣿⣽⣿⣾⣿⣿⣿⣿⠛⠋⣻⡧⣿⣦⡘⣅⡄⠀⢀⠊⣺⡷⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠀⣔⣿⣿⣷⣿⣶⢖⢷⣶⠔⣄⣰⣿⣧⢔⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣾⣷⣾⣧⢺⣿⣿⣿⡿⡿⣿⢫⣿⣷⣰⣾⣾⣷⠾⣿⣧⠙⢇⠠⣄⠀⠀⠀⠀⠀⢀⠠⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢜⠻⣿⣿⣟⣤⣵⣼⠷⢿⢻⡿⣋⣕⡁⠕⢻⣿⢿⣚⠏⠠⡈⠢⣤⣤⣤⣄⣁⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⢉⠀⠀⠠⠔⠊⠉⠁⠈⠙⢄⡀⠑⠋⠉⢷⠀⠀⠀⠀⣿⣿⣿⢌⡱⡊⠀⣻⣷⣿⣞⣿⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡐⠋⢀⡀⣢⠠⠀⠀⠀⠀⠀⠀⡠⢵⡠⠴⠂⠂⠹⡆⠠⠌⣹⣿⣿⣦⡱⣭⡖⣿⣿⣿⣿⣯⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣔⢁⠴⣚⡽⢧⠃⠀⠀⠀⢀⢠⠞⣽⢯⡐⠀⠀⠀⠀⠈⠋⠂⠀⠙⠻⡇⡼⣅⡰⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⡻⣿⣿⣿⢧⠚⡿⠳⡙⢂⠆⣌⠰⡘⡜⢮⣻⡟⣦⢣⠀⠀⠀⠀⠀⠀⠙⡀⠀⠠⡈⢵⡘⠁⣾⣿⣿⣿⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣻⣿⣹⣻⢸⠌⠰⠡⠘⡁⠊⠀⠁⠑⡘⣯⣿⣟⠔⠃⠱⣀⠀⠀⠀⢐⣀⠆⠀⠠⠁⠢⢇⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣱⣧⣙⣤⡀⠀⠀⢀⣠⡴⠞⠛⣩⠟⡹⠲⣄⠀⠀⠍⢢⢈⠲⣈⢇⠀⠀⡠⠇⣺⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡿⠟⠛⣽⠫⠀⡐⠊⢠⠆⠂⡤⠀⠘⢢⡀⠀⠡⢂⠅⢫⣆⣡⣠⠐⢀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠂⠐⠠⠈⠉⠙⠛⠿⣿⣿⣿⣯⢿⣏⠹⠁⠀⡀⠁⠀⠘⠀⡸⠋⠀⠀⠀⠀⠈⠄⢻⣆⡀⠈⠌⠂⠤⡉⠄⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠁⠀⠀⠀⠐⠒⠀⠀⠀⠉⠛⢯⣏⢷⡄⢩⢒⣡⠀⠌⠀⠓⠂⠀⠀⠀⠀⠀⠈⠔⠛⠑⠻⣮⣴⣉⣔⣬⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡎⣌⠧⡙⡌⠦⡑⢢⠐⠤⢠⡘⢼⣹⡞⣾⢢⣇⠞⣄⠈⠁⠀⠀⠀⠀⠀⡀⠀⣐⠀⠀⠠⣓⢶⣽⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡳⡜⣎⠵⡩⢖⡩⢆⡹⡘⢆⢩⠒⡵⢻⣞⣧⢚⢦⡀⠉⠐⠐⠐⢢⡑⢌⣀⠎⣀⡤⢒⠋⣁⢠⢐⡚⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠷⡹⠜⡎⡵⣊⠵⣊⠵⣈⢆⠢⡑⣌⢻⣯⢿⣌⠒⠌⠢⠄⠤⡘⢲⣘⣬⠴⣋⡶⠜⡉⠁⠀⠀⠋⠅⠛⠿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠧⣍⢳⡉⢖⡡⠚⡄⠓⠈⠊⠑⠓⠚⠻⢿⣏⡷⡈⠀⠀⠈⣔⣵⡾⣏⣧⡟⢍⡲⠡⡐⢀⠀⡀⠀⠀⠀⠠⢀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣛⡜⢦⡙⢦⠱⣉⠖⣡⠒⡤⠤⢄⠤⡀⢭⡛⠘⠀⠐⢀⠞⢻⡱⣛⣾⣏⠐⠀⠀⠓⡌⣐⠢⡐⠂⠄⡐⠄⠀⠑⢄⠈⠻⣿⣿⣿⣿⣿⣿
⡇⡞⢥⢚⡌⠳⣌⠚⡄⠳⡠⢓⠌⡆⠱⢆⣏⠁⠀⠀⠀⣠⠶⠋⠉⠉⠻⢦⣀⠀⡀⠘⡄⢣⠜⡡⠎⡄⢠⠀⠀⠀⠑⢄⠙⢿⣿⣿⣿⣿
⠓⠸⢌⠢⠌⠁⠀⠉⠐⠡⠑⠌⠒⡌⠱⢊⣏⢰⢀⣅⡴⣋⠤⡠⢄⡀⠀⠀⠊⠲⡄⢣⠘⡤⢣⡑⢎⡜⢤⡉⢆⠠⠁⠌⡱⡈⢿⣿⣿⣿
⣦⣀⠈⠢⢑⡈⠄⠀⠀⠀⠀⠀⠀⠀⠁⠉⣸⣯⣷⣴⡟⡜⢦⡑⠦⣘⠡⢆⡡⠓⡬⡑⢎⠴⣡⠚⢬⡘⢦⡙⢆⠳⣌⠰⡰⣙⡜⣿⣿⣿
⣿⣿⣿⣶⣬⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠰⠫⠽⣿⠯⢷⠈⠀⠙⡢⢅⡋⢖⡨⡑⢦⡙⡜⢦⣡⢋⠦⡙⢦⡙⣎⣱⣬⣧⣵⣮⣶⣹⣿⣿
⣿⣿⣿⣿⣿⣿⣟⣲⣶⣦⡤⣖⢶⣄⠀⠀⠀⣀⣽⡈⠡⢃⠀⠀⠐⠡⠚⢤⢣⡙⠴⡘⡜⢢⢳⣋⢶⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣬⠒⠈⣋⠻⡹⢏⡟⢷⡤⡁⠆⡀⠀⠀⠉⠐⢢⡉⢖⡱⢌⠣⢧⣙⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠁⠋⠛⢿⣿⣿⣿⣿⣿⡟⠣⠂⠀⠒⠁⠄⠘⠠⠍⢉⠛⠤⡀⠀⠀⠈⠠⠘⢢⠜⣌⢧⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣛⠶⠦⣤⣀⣈⠹⣿⣿⣟⢏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠂⠈⠢⢁⠀⠀⠀⠁⠊⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣦⣭⣋⣻⣿⣿⣿⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣮⢭⣙⢛⠶⠢⣤⣀⡀⠀⠀⠀⠀⡠⠄⠀⡀⠀⡀⣢⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣻⣞⣶⣦⣤⣍⣉⠒⠲⣪⣾⣿⣿⣫⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⢯⣟⣧⣟⠾⡱⠋⠑⠈⠁⠀⣈⣿⣴⡟⣵⠠⢆⠁⠀⠁⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡟⢯⠙⡐⠈⠀⠀⠀⠀⠀⠐⠰⣼⢿⠈⠙⣹⠼⣄⠪⡀⣀⠀⡀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡽⣝⡞⡼⢡⢃⠔⠠⠀⠀⠀⠀⠀⠀⣂⣼⡎⣄⠀⠘⣇⢉⣵⠬⣤⣀⣊⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣻⣽⡺⡵⣋⡬⢌⣄⣠⣄⣤⡴⣤⢦⣻⡙⣽⡟⠿⡆⡸⠷⠾⡛⢼⣟⢶⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣳⣿⣷⣿⣽⣿⣾⣿⣿⣿⣿⠛⠋⣻⡧⣿⣦⡘⣅⡄⠀⢀⠊⣺⡷⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠀⣔⣿⣿⣷⣿⣶⢖⢷⣶⠔⣄⣰⣿⣧⢔⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣾⣷⣾⣧⢺⣿⣿⣿⡿⡿⣿⢫⣿⣷⣰⣾⣾⣷⠾⣿⣧⠙⢇⠠⣄⠀⠀⠀⠀⠀⢀⠠⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢜⠻⣿⣿⣟⣤⣵⣼⠷⢿⢻⡿⣋⣕⡁⠕⢻⣿⢿⣚⠏⠠⡈⠢⣤⣤⣤⣄⣁⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⢉⠀⠀⠠⠔⠊⠉⠁⠈⠙⢄⡀⠑⠋⠉⢷⠀⠀⠀⠀⣿⣿⣿⢌⡱⡊⠀⣻⣷⣿⣞⣿⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡐⠋⢀⡀⣢⠠⠀⠀⠀⠀⠀⠀⡠⢵⡠⠴⠂⠂⠹⡆⠠⠌⣹⣿⣿⣦⡱⣭⡖⣿⣿⣿⣿⣯⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣔⢁⠴⣚⡽⢧⠃⠀⠀⠀⢀⢠⠞⣽⢯⡐⠀⠀⠀⠀⠈⠋⠂⠀⠙⠻⡇⡼⣅⡰⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⡻⣿⣿⣿⢧⠚⡿⠳⡙⢂⠆⣌⠰⡘⡜⢮⣻⡟⣦⢣⠀⠀⠀⠀⠀⠀⠙⡀⠀⠠⡈⢵⡘⠁⣾⣿⣿⣿⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣻⣿⣹⣻⢸⠌⠰⠡⠘⡁⠊⠀⠁⠑⡘⣯⣿⣟⠔⠃⠱⣀⠀⠀⠀⢐⣀⠆⠀⠠⠁⠢⢇⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣱⣧⣙⣤⡀⠀⠀⢀⣠⡴⠞⠛⣩⠟⡹⠲⣄⠀⠀⠍⢢⢈⠲⣈⢇⠀⠀⡠⠇⣺⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡿⠟⠛⣽⠫⠀⡐⠊⢠⠆⠂⡤⠀⠘⢢⡀⠀⠡⢂⠅⢫⣆⣡⣠⠐⢀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠂⠐⠠⠈⠉⠙⠛⠿⣿⣿⣿⣯⢿⣏⠹⠁⠀⡀⠁⠀⠘⠀⡸⠋⠀⠀⠀⠀⠈⠄⢻⣆⡀⠈⠌⠂⠤⡉⠄⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠁⠀⠀⠀⠐⠒⠀⠀⠀⠉⠛⢯⣏⢷⡄⢩⢒⣡⠀⠌⠀⠓⠂⠀⠀⠀⠀⠀⠈⠔⠛⠑⠻⣮⣴⣉⣔⣬⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡎⣌⠧⡙⡌⠦⡑⢢⠐⠤⢠⡘⢼⣹⡞⣾⢢⣇⠞⣄⠈⠁⠀⠀⠀⠀⠀⡀⠀⣐⠀⠀⠠⣓⢶⣽⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡳⡜⣎⠵⡩⢖⡩⢆⡹⡘⢆⢩⠒⡵⢻⣞⣧⢚⢦⡀⠉⠐⠐⠐⢢⡑⢌⣀⠎⣀⡤⢒⠋⣁⢠⢐⡚⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠷⡹⠜⡎⡵⣊⠵⣊⠵⣈⢆⠢⡑⣌⢻⣯⢿⣌⠒⠌⠢⠄⠤⡘⢲⣘⣬⠴⣋⡶⠜⡉⠁⠀⠀⠋⠅⠛⠿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠧⣍⢳⡉⢖⡡⠚⡄⠓⠈⠊⠑⠓⠚⠻⢿⣏⡷⡈⠀⠀⠈⣔⣵⡾⣏⣧⡟⢍⡲⠡⡐⢀⠀⡀⠀⠀⠀⠠⢀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣛⡜⢦⡙⢦⠱⣉⠖⣡⠒⡤⠤⢄⠤⡀⢭⡛⠘⠀⠐⢀⠞⢻⡱⣛⣾⣏⠐⠀⠀⠓⡌⣐⠢⡐⠂⠄⡐⠄⠀⠑⢄⠈⠻⣿⣿⣿⣿⣿⣿
⡇⡞⢥⢚⡌⠳⣌⠚⡄⠳⡠⢓⠌⡆⠱⢆⣏⠁⠀⠀⠀⣠⠶⠋⠉⠉⠻⢦⣀⠀⡀⠘⡄⢣⠜⡡⠎⡄⢠⠀⠀⠀⠑⢄⠙⢿⣿⣿⣿⣿
⠓⠸⢌⠢⠌⠁⠀⠉⠐⠡⠑⠌⠒⡌⠱⢊⣏⢰⢀⣅⡴⣋⠤⡠⢄⡀⠀⠀⠊⠲⡄⢣⠘⡤⢣⡑⢎⡜⢤⡉⢆⠠⠁⠌⡱⡈⢿⣿⣿⣿
⣦⣀⠈⠢⢑⡈⠄⠀⠀⠀⠀⠀⠀⠀⠁⠉⣸⣯⣷⣴⡟⡜⢦⡑⠦⣘⠡⢆⡡⠓⡬⡑⢎⠴⣡⠚⢬⡘⢦⡙⢆⠳⣌⠰⡰⣙⡜⣿⣿⣿
⣿⣿⣿⣶⣬⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠰⠫⠽⣿⠯⢷⠈⠀⠙⡢⢅⡋⢖⡨⡑⢦⡙⡜⢦⣡⢋⠦⡙⢦⡙⣎⣱⣬⣧⣵⣮⣶⣹⣿⣿
⣿⣿⣿⣿⣿⣿⣟⣲⣶⣦⡤⣖⢶⣄⠀⠀⠀⣀⣽⡈⠡⢃⠀⠀⠐⠡⠚⢤⢣⡙⠴⡘⡜⢢⢳⣋⢶⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣬⠒⠈⣋⠻⡹⢏⡟⢷⡤⡁⠆⡀⠀⠀⠉⠐⢢⡉⢖⡱⢌⠣⢧⣙⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠁⠋⠛⢿⣿⣿⣿⣿⣿⡟⠣⠂⠀⠒⠁⠄⠘⠠⠍⢉⠛⠤⡀⠀⠀⠈⠠⠘⢢⠜⣌⢧⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣛⠶⠦⣤⣀⣈⠹⣿⣿⣟⢏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠂⠈⠢⢁⠀⠀⠀⠁⠊⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣦⣭⣋⣻⣿⣿⣿⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣮⢭⣙⢛⠶⠢⣤⣀⡀⠀⠀⠀⠀⡠⠄⠀⡀⠀⡀⣢⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣻⣞⣶⣦⣤⣍⣉⠒⠲⣪⣾⣿⣿⣫⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
