⡏⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⢿⠿⠿⡽⠉⠉⠉⢉⠝⠉⠉⠙⢍⠉⠉⠉⢍⠩⠉⠉⠉⠉⠉⠉⠋⠫⠉⠉⠉⢍⠩⣹⡙⠝⠉⢻⡭⣉⠉⠉⠉⠫⣍⠉⠉⠉⠉⠉⢹
⡇⠀⠀⠀⠀⣿⡿⠟⠋⠀⠀⠁⡠⠊⠀⠀⢠⡞⢅⠀⠀⠀⠀⠀⡠⡀⠀⠀⢲⡀⢄⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠡⡈⠉⠈⢂⠀⠻⡀⠁⠢⢄⠀⠈⠙⢄⡀⠀⠀⢸
⡇⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠔⠀⠀⠀⣴⠁⢳⡄⢂⠀⠀⠀⠀⠈⠪⣄⠀⠈⠛⣌⢂⢄⠀⠀⠀⠀⠀⠀⠡⠀⠀⠙⣄⠀⠈⢣⠀⠱⡀⠀⠀⠉⠢⠀⠠⡙⢦⡀⢸
⡇⠂⠀⠀⠀⢿⠀⠀⠀⠀⠎⠀⠀⡀⠈⠈⠄⠈⢿⢦⠑⡀⠀⠀⠀⠢⠈⢳⡀⠀⢀⣤⢷⡛⠻⡛⠒⠒⠀⠀⠀⠀⠀⠈⣢⠀⠀⠡⠀⠱⣄⡀⠀⠀⠈⠀⠈⠐⢝⢾
⡇⢀⠀⠀⠀⢸⠀⠀⠀⡌⠀⠀⠈⠀⠀⠀⠈⠄⠘⣆⠑⢌⠢⡀⠀⠀⠈⠀⠙⢦⠀⠀⠀⢻⠦⢌⡢⢄⠀⠀⠀⠰⡀⠀⠈⠁⠀⠀⠢⠀⢩⢋⠳⣦⣀⠀⠀⠀⠀⢹
⡇⠈⠀⠈⠀⢸⡇⢀⠌⠀⠀⠁⠀⠀⠀⠀⠀⠈⢄⠸⠀⠈⠳⣕⢄⠀⠀⠀⠀⠀⠱⡄⠀⠀⢃⠀⠈⠲⣕⡲⣄⠀⠨⡀⠀⠀⠔⡄⠀⠂⠀⠦⠡⠈⠻⣷⣦⡀⠀⢸
⡇⠀⢀⠀⠆⠀⣿⠂⢀⠄⣀⡤⠶⠚⠋⠉⠀⠀⠀⠂⠘⡀⠀⠈⠡⣕⢄⠀⠀⠀⠀⠈⢂⠀⠀⢆⠀⠀⠘⢪⡈⠛⢦⣥⡀⠀⠐⠹⡀⠘⡄⠈⠡⠱⡀⠙⢿⣿⡶⣼
⣿⠀⠀⡂⠀⠀⠁⠀⡡⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡀⠀⠀⠈⠑⢕⢄⠀⠀⠀⠀⠣⡀⠈⡄⠄⠐⠒⠛⢲⠈⢀⢫⠐⠀⠡⢚⡀⢰⡀⠡⠡⠱⡀⠀⠻⣿⣼
⡏⠆⠀⠀⡄⠀⠠⡖⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠄⠀⠀⠀⠀⠈⠱⢤⡀⠀⠘⠱⡄⠀⠀⠀⠀⠀⠀⠙⢤⠈⣷⠀⠀⡌⠠⠀⣷⠠⠀⢣⢱⠀⠀⠙⣿
⡇⠘⡆⡰⠀⢰⡄⠸⠁⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠸⡄⢀⣀⣠⣤⣤⣤⣌⣱⣹⣷⠀⠰⡄⢁⢻⢇⣧⠀⢂⢣⠀⠀⢸
⡗⡀⡸⠁⢀⣧⠐⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣯⣭⣤⣼⣿⡿⠿⣿⣿⣿⣧⠸⠁⠈⢸⣼⡹⣇⠈⡌⣦⡀⢸
⡇⠉⠀⢀⡄⠘⣧⠠⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢠⠿⡿⠛⠛⠿⠟⠟⢋⡇⠀⠸⠋⢿⣿⡆⡄⠀⠩⡝⢿⣿⣆⠠⠰⡈⢺
⡇⠀⠀⡅⠘⣄⡘⠴⠒⠉⢑⠀⠀⢀⣀⣠⣤⣤⣶⣶⣶⣄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢛⠓⠉⠁⠀⠀⠈⠉⠀⠀⠀⠸⣿⣿⠁⠀⠀⠰⠀⠙⠿⡄⠁⡧⢸
⡏⠀⠀⠉⣁⠀⠲⠒⢖⣠⣵⡶⠿⢋⣿⣼⣿⣿⣿⠿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⢿⣿⠀⠀⠀⠸⡶⣤⣀⢱⠈⢸⣼
⡇⠀⠆⠀⠀⠑⢄⠵⣾⣿⣿⣶⣿⣿⣿⠿⡟⡫⠵⠓⠋⠁⠀⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠘⠀⠈⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠈⢿⠄⠀⠀⠀⠇⠈⠩⢻⡇⢢⣼
⡇⠀⠀⠑⣄⠀⣠⣿⡿⢫⣏⣁⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⢀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠨⠀⠹⠈⣿
⡇⠀⠀⠀⠈⢻⡿⠛⠋⠢⣘⢍⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠸⠀⠀⠀⠀⡇⡇⠀⡃⢻
⡇⠀⠀⠀⠀⠀⠈⢦⡐⠂⠈⠪⣣⡀⠀⠀⠈⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠨⠀⠀⢰⠁⣿⡇⠀⠃⢸
⡇⠠⠀⢀⠀⠀⠀⠀⠙⠄⠀⠄⠘⢿⣦⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠸⠀⢧⡇⠀⢸⢸
⡧⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠐⢢⡈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢠⣤⣭⣤⣶⣶⣶⣀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⢸⠀⠀⠀⢸⢺⡇⠀⠘⣼
⡇⠀⠘⠀⠀⢿⢦⡀⠀⠈⠀⠪⡳⡈⠂⠙⣆⠀⠀⠀⠀⠀⠀⠀⣀⠤⣒⣿⣾⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣰⢿⠥⡜⢰⠀⡄⠈⢸⠀⢀⣀⣸
⣧⠀⠀⠠⣄⠈⢆⠑⠆⠀⠀⠀⠘⣻⣦⠀⠘⡆⠀⠀⠀⠀⠀⠀⢡⣶⢿⣿⣿⣿⢸⣿⣿⡿⠿⠿⠿⢿⣿⣿⠀⠀⠀⠀⠀⠀⣠⡇⢹⠅⡁⡎⠀⡇⠀⠈⢠⣿⣿⣿
⡟⢄⠀⠀⢸⠷⡈⢦⠀⠙⢀⠀⠀⠈⢿⡱⡀⠘⡀⠀⠀⠀⠀⠀⠀⢻⣾⣿⡿⢻⢀⣐⢐⢖⠐⡠⣠⣂⠻⡇⠀⠀⠀⠀⠀⠠⣿⡇⠨⠀⢃⠀⢠⡀⠀⡰⢹⣿⣿⣾
⡗⠦⣀⡀⠀⠀⢰⡌⢆⠀⠀⠣⡀⠀⠈⠇⠘⡄⠐⡀⠀⠀⠀⠀⠀⠀⠹⢏⠀⢸⠀⠈⠐⢕⠅⠪⠪⠂⠁⢠⠀⠀⠀⠀⣠⠅⢹⣧⠀⠈⡈⠀⢸⣷⡰⠁⢸⣿⣿⣿
⡇⠀⠈⠻⣿⣿⣿⣿⡌⢦⡀⠀⠘⠄⠻⠌⡀⠈⡄⢡⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠀⠀⡀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⣰⣥⠁⠇⣿⠀⠱⠁⠀⠁⢹⣱⣦⣾⣿⣿⣽
⡇⠀⠀⠀⠀⠙⠻⣿⣿⡜⣿⣶⣤⡈⠎⠈⢁⠀⠈⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢄⣼⣿⡿⠤⠄⠸⠇⠁⠀⠌⠀⣽⣿⣿⣿⠟⠁⢸
⡇⠘⢢⡀⠀⢀⠀⠐⠈⠛⣼⢿⣿⡌⠉⡄⠈⣄⠀⠐⠠⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⢠⣦⡛⢿⠁⢰⣦⡑⢄⡀⠐⠆⢰⣿⡿⠛⠀⠀⠀⢸
⡇⠠⣰⡘⠒⢤⠈⠲⢤⣀⠰⡀⠈⠙⡀⠘⠀⠉⠻⢶⣶⣦⣤⣄⣀⣀⠀⣿⣷⡖⠢⢄⡀⠀⡀⣀⣀⣀⣠⣴⣿⡿⠋⠐⠀⣿⠏⠛⡦⣌⠓⠬⣼⠟⠁⠀⠀⠀⠀⢸
⡇⠐⠠⢉⠒⠤⢀⠈⠂⠨⢙⠻⢶⣤⣬⡄⠂⠀⠀⠀⠈⣽⣿⣿⣭⣭⣿⣿⣿⣿⣦⣄⣬⣹⡿⡿⠻⣿⠿⠋⠁⠀⠀⠀⠀⠿⠵⢷⣾⣿⣦⣠⠏⠀⠀⠀⠀⠀⠀⢸
⣷⣶⣶⣿⣿⣷⣦⣬⣀⠒⠔⠐⣁⣠⣬⡵⠴⠒⠂⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠿⣿⣿⣶⣵⣵⣄⠀⢀⣴⡋⠑⢴⣨⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⡻⣻⣻⣻⣟⣋⣟⣻