⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣩⣴⣶⣿⣿⣶⣭⣉⠛⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠈⠛⢿⣿⣿⡿⠃⠀⠈⠛⠿⣿⣿⣿⣿⣿⠿⠃⠀⢽⣿⣿⣿⠋⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⡀⠀⠹⠿⠃⠠⠐⠖⠆⠀⠈⠿⣿⠏⠀⠠⠴⢖⡀⢙⠋⠁⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢀⠀⢠⡀⠀⠀⣹⠀⠀⠀⠠⡄⠈⢰⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣠⣤⣀⣀⡠⡥⣴⣿⣿⣷⣤⣀⣀⣁⣨⣷⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⢰⡿⣿⡿⠁⠀⠁⠘⢿⣿⣿⠿⠻⠙⢿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⡀⠀⠀⢤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣄⡈⠝⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⠁⡰⠀⣀⠘⠛⠿⣿⣯⣿⠿⠿⠟⢛⣻⣦⡅⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢀⠲⡄⢣⢃⠔⡢⢍⣐⣂⣒⣒⣒⣾⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢆⠑⢬⡑⢪⢐⡑⠎⣽⢻⡿⣿⣿⣿⣿⣿⣿⣿⢏⣿⣷⣭⣟⡻⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠘⢌⠢⢀⠱⢉⢦⠹⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣾⣿⣿⣿⣿⣿⣷⣶⣶⣮⣝⡛⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠑⠈⡄⢀⠈⠡⠙⠻⣿⣿⢿⡿⠿⠟⣡⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⢿⣿⣿
⣿⣿⣿⣋⣥⣦⣶⣤⠀⠀⠀⣀⢶⣲⣶⣤⡀⠈⠀⠂⠀⠀⣀⣀⣤⣤⣶⣶⣾⡟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿
⣽⢻⣻⣿⣿⣿⣿⣿⣥⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹
⢮⡻⣟⣿⣿⣿⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣳⢽⣟⣿⢯⡟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣻⡽
⢧⢛⠮⣝⠣⣝⠶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⠑⢫⢟⡳⢧⣛⢧⡛⣜
⢌⠩⠒⠌⠁⢌⡻⡜⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠿⣽⣻⣿⣿⣿⣿⣿⣿⣿⡿⣿⡻⢭⡳⠜⠀⠀⠀⠂⢈⠲⣥⡛⢦⡹⣼
⠀⠀⠁⠀⠀⠀⠰⠙⡜⡱⢯⣟⣿⣟⣿⣿⣿⣿⣿⣿⡿⣇⠀⠀⠐⢍⠻⡽⡻⢯⡟⣏⠷⣉⠧⡙⠆⠑⠀⠀⣴⣿⣿⣿⣿⣯⣽⣮⣽⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢢⠚⡼⢹⢛⡟⣿⢻⢯⡱⢲⣼⠀⠀⠀⠀⠙⠲⢉⠳⠙⡘⠢⠁⠂⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠂⠉⠘⠀⠋⠂⠉⢉⣿⡀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣛⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⢿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡓⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡁⣈⣛⡻⣿⠉⢳⣟⣿⣏⣉⡒⢄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⡽⢾⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢒⣦⣽⣻⣿⣿⣿⡿⣿⠛⣯⣻⣿⣿⣿⣿⡄⢬⣀⡄⣄⠢⡑⠌⡐⠀⠀⠀⠙⠼⡀⢹⣯⣿⣻⢿⣿⣿
⣧⠙⠀⢀⣷⡀⠀⠀⠀⠀⠀⠘⢤⡀⠒⢬⠳⠹⠰⣿⣇⣽⡈⢟⣿⣿⣿⠿⡷⢻⢧⣿⣾⣶⠱⣈⠂⢡⠐⠀⡀⠀⠠⠁⠀⠑⠦⣻⣿⣿⣿
⠎⡁⠀⣼⣿⣷⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠙⢿⡇⣀⣀⣀⣈⡀⠁⠙⠚⢿⠳⣍⠣⢠⡘⠀⢈⣾⣷⡄⠀⠀⠀⠀⣸⢿⣿⣿⣿⣿
⠀⠀⣸⣿⣿⣿⣷⠀⠀⢣⡛⣶⣦⠀⢘⢿⡻⣿⣿⣿⣳⣦⣿⣻⣿⣿⣿⣿⢿⣤⣀⣠⣤⣦⣝⡦⡄⢠⣿⣿⣿⣿⣆⠀⠀⢀⣿⣿⣿⣿⣿
⢀⣼⣿⣿⣿⣿⣿⠀⢀⡀⠷⢸⡿⠀⠈⢲⡙⣞⠛⢛⣩⣍⠠⢻⣿⣿⣿⡹⣎⠶⣉⣿⣿⣿⠾⣽⠂⣾⣿⣿⣿⣿⣿⠀⣀⣾⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⡅⢀⠣⢆⢳⡘⠷⠀⠀⠀⠘⢀⢐⢻⢻⣇⠀⠀⠻⠟⣖⠳⢪⠱⣻⣿⣿⣯⣛⡜⢀⣿⣿⣿⣿⣿⡿⢀⡿⣯⣿⣿⣿⣟
⣿⢿⣿⣿⣿⣿⠀⡜⡸⢌⡣⢿⡧⣈⠐⢲⡖⣦⣀⠟⠀⠈⣶⢄⣄⣱⢠⢋⠔⣣⣿⣿⡿⢮⠱⠈⢸⣿⣿⣿⣿⡿⠃⣾⡽⣯⡿⣷⣻⢦
⢯⣻⢿⣿⣿⣿⠀⠐⡣⠎⡱⣋⠖⡡⢊⠀⢭⠹⢸⣶⣤⣤⢥⡾⡿⣏⠲⡌⢢⣱⣿⣿⣟⠉⡀⠀⣿⣿⣿⣿⣿⣿⠀⢹⣽⣳⣿⣷⣿⣿
⢧⣛⣯⣿⣿⣇⠀⠀⠁⡀⢤⡐⢎⡀⠁⢂⠨⡙⢄⠯⣟⢮⢧⡳⢱⢎⡱⣚⣭⢿⣿⠛⠆⠈⠀⢸⣿⣿⣿⣿⣿⣿⠀⢸⢷⣫⣟⡽⣾⠥
⠞⡼⣳⢿⡟⠏⠀⠀⠀⠱⢈⡝⣢⠐⡀⠂⠀⡑⢊⡕⢎⠚⢦⡙⢥⡊⡔⢃⡾⣟⠎⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣇⠈⠀⣆⠑⠮⣟⡱⢋
⡙⢶⡹⣯⡜⠀⠐⡀⠀⠀⢆⠰⡣⢌⠀⡁⠀⠘⠠⠘⡌⢩⠂⡜⠡⣐⢩⡚⡽⡘⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⢧⣲⢌⠙⠠
⢸⣡⠓⠵⠀⠀⢀⡇⠀⠀⠘⢲⠱⠀⡄⠐⠀⡑⡈⠡⢈⠆⠡⠘⢠⠂⢦⠑⠆⠀⠀⡀⠄⢀⠀⠈⢻⣿⣿⣿⣿⣿⡇⠀⢸⡳⣆⠫⣌⠁
⠒⠴⡀⠀⠀⠀⠈⠾⣅⠀⠀⠐⡂⠁⠀⠀⠂⠔⡈⠰⠀⡌⠄⠃⠆⡉⢆⠉⠀⠀⡰⠅⠈⠀⠀⠀⠄⣿⣿⣿⣿⣿⡟⠠⠘⣿⢌⠳⢀⠀
⢩⢒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠐⠠⠀⠁⠂⠐⢈⠰⠈⠐⠀⠈⠀⠀⠁⠀⠀⠀⣠⡄⠀⠀⣼⣿⣿⣿⡇⢀⣇⢨⠊⡐⠀