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