⣴⣿⡏⠐⡄⠒⡄⠒⡄⢂⠆⡐⠠⢂⠆⡐⢢⠐⠂⣴⣷⡿⢀⠢⡐⢠⠂⡐⢢⠐⡰⠀⠀⠀⠀⠐⢄⠂⣇⠰⢸⡟⣶⡆⠐⠠⢥⠂⡄⢋⡙⢿⡄⠂⠤⠹⣿⣿⣿⣿
⣿⣿⠆⠱⢰⠃⢌⠡⡘⢄⠊⢠⠁⢊⠤⠑⣂⢉⣼⠿⣯⣵⢋⢐⠃⠀⠀⢄⠃⡜⠠⢸⡄⠀⠀⠀⢈⠒⡠⢑⡈⠃⢞⢇⢆⠈⠐⡌⠰⣁⠰⠠⡁⠈⠐⡡⠙⢿⣿⣿
⣿⠋⡄⢃⠃⡜⠠⢃⠔⡨⠀⠆⠀⠌⢢⠑⢀⡾⢃⢸⣿⠋⢄⠂⠀⠀⠰⢈⠒⣈⢡⢻⡼⡄⠀⠀⠀⢡⠂⡅⢢⠉⠤⠈⢈⣤⠀⠀⠃⡔⠠⠁⡔⠂⠀⠀⠉⠆⡻⣿
⠃⠥⡘⢠⠃⠔⠡⡈⢆⠡⠘⠀⠀⢊⠄⢣⠛⡁⠆⢞⠡⡘⠀⠀⠀⠀⠰⢁⠎⠀⠘⠑⡙⠹⠆⠀⠀⠀⠎⡐⢂⡉⢄⠒⣬⡫⣷⡀⠀⠰⢁⠂⠤⡁⢠⣀⠀⠈⠐⡘
⠘⠤⠑⠂⠈⢄⠃⡔⠨⠄⡑⠀⠀⡡⢂⠡⡘⠤⢉⠄⠃⠀⠀⠀⠀⠀⠌⠠⡀⡴⣻⣿⣿⡝⡽⣄⠀⠀⠘⡠⠃⠌⡄⠃⣿⡿⢧⢷⡄⠀⠈⠆⢐⠰⢸⣿⣿⣶⣦⣤
⠌⠂⠁⢀⠜⡠⠃⡌⢡⠂⠄⠀⠀⡐⠄⢣⠐⡡⠊⠀⠀⠀⠀⠀⢀⠄⡌⡑⡰⣽⣿⣿⣿⣿⣞⡽⣆⠀⠀⡑⠌⡒⠈⣁⡽⠞⠯⣷⡻⡄⠀⠈⠄⢂⠸⣿⣿⣿⣿⣿
⠀⠀⡐⠌⢢⠐⡡⠘⢀⠊⠄⠀⠰⡈⠜⡀⠃⠀⠀⠀⠀⠀⠀⣠⡾⠐⡐⣠⣾⣿⢿⣿⣿⣿⣿⣞⠽⣆⠀⠌⡂⢅⠀⠀⡤⢦⣤⠈⢻⠀⠀⠀⠂⡁⠄⢹⣿⣿⣿⣿
⢀⠢⠑⡌⠢⠑⠀⢠⢂⡁⠂⢌⡑⠈⠂⠀⠀⠀⠀⠀⠀⢀⣴⢯⡞⠐⠰⠟⠛⠛⠿⠿⢿⣷⣎⢟⣏⢞⡧⢀⠡⠊⠄⡎⠀⢾⣿⡇⡏⣄⠠⠀⠀⠀⠈⠄⠹⣿⣿⣿
⡀⠣⠑⠀⠁⠠⡈⠆⠂⡠⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⣵⠍⠀⣠⣶⡶⠒⠒⠒⡒⣤⡘⢝⣿⣿⣞⣹⠀⢢⠉⣶⠁⡀⠀⣿⡇⣿⣿⡇⢡⠀⠀⠀⠀⠁⡈⢿⣿
⠐⠁⠀⠀⡄⠣⠐⠉⠐⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣿⠏⢠⣸⣿⡏⠀⠀⠀⠘⢿⠽⣿⣦⣿⣿⣿⣱⠀⠂⢤⣿⡄⠀⡀⣿⣾⣯⣿⠇⣢⣷⣼⣶⣤⣀⡀⠠⠙
⠀⠀⡄⢣⠐⠿⣋⣤⣶⣾⣄⠂⠀⠀⠀⠀⠀⢄⠃⣾⣿⡟⠀⣿⣿⣿⠀⠀⠀⡄⠀⠠⠀⣿⣿⣿⣿⣿⡷⢠⠎⢸⣿⣿⣑⣱⣿⣿⡏⣿⣴⣿⣿⣿⣿⣿⣿⣿⣶⣶
⢀⠣⡐⢂⠆⢹⣖⢳⢽⣛⠣⠀⠀⠀⠀⠀⠀⠌⠢⢹⣿⣿⣄⢻⣿⣿⡀⠥⠀⠀⠀⢱⢠⣿⣿⣿⣿⣿⣿⣘⣼⣼⣿⣿⢿⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⠣⡐⠡⠈⠀⢻⣄⢫⢟⠈⠀⠀⠀⠀⠀⠀⠀⠡⠺⣿⣿⣿⣷⣻⢿⣷⡒⠲⣠⠞⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣹⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠇⠀⠀⠀⠀⠀⢿⡀⢿⠀⠀⢀⠸⢀⠀⠀⠀⠀⢁⢹⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿
⠈⠀⠀⠀⠀⠀⠀⠀⠻⣢⠀⢠⡂⠄⠃⡄⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡋⣽⣿⣿⣿⠁⣎⡜⢣⠝⣢⠍⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠠⠳⣤⠈⢡⠐⡀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢰⡎⣿⣿⡿⠁⠼⣐⢎⢣⠝⡢⢝⡂⢿⣿⣿⣿
⠀⠀⠀⠀⡀⠄⣂⠡⢂⠂⠌⠀⠈⠃⠄⢊⡐⠀⠀⠀⠜⣶⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⡀⠀⣷⢹⡿⠁⠀⢣⢃⣎⠣⢞⡱⢊⡄⠈⢿⡿⣿
⢀⢐⣨⣦⣥⣬⣤⣬⣤⣤⣀⠀⣀⢶⡈⠄⡰⠀⠀⠀⢀⢻⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠐⣇⡟⠀⣳⠘⠀⡀⠀⠈⠲⢌⠳⣌⠲⣉⣤⣶⣿⡷⢸
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⡊⢧⠐⠠⠡⠀⠀⠀⢨⡔⡹⠲⡭⣟⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⣱⢏⠀⡷⠠⢸⡱⠀⠀⠀⠀⠁⠈⠘⠛⣛⣹⣵⡦⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⡄⠡⣁⠂⠀⠀⡀⠟⡼⣱⢢⡅⣋⠱⢎⣯⢻⡿⢿⣿⣿⣿⣿⡿⠐⢾⣜⡔⡰⠁⣧⢛⡵⡀⠀⠀⣀⣴⣶⡿⣟⣫⡝⢎⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢘⠀⠄⢂⠀⠀⠀⢹⡖⣥⠳⡜⣭⢋⡖⠆⣨⢉⡓⣓⠯⠽⢻⡓⠈⠳⢃⡌⠇⠸⣔⢫⡜⠄⠀⠀⠉⢋⣥⣴⣶⣶⠖⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⡀⠈⡄⠀⠀⠀⠘⣜⡲⡝⡜⡆⢋⠴⣩⠇⣜⢳⣞⣟⣿⣿⣿⣷⡆⢶⡙⠀⡗⣎⠇⡌⡼⠀⢰⣿⠿⠻⢋⠓⠍⣡⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⡃⣧⠐⠀⡁⠀⠀⠘⡀⢷⡹⢜⠸⣍⠞⡅⡸⢖⣿⣿⡾⡼⣿⣿⡏⣜⣣⠃⢀⡽⣸⠰⢃⡜⠀⠠⡲⢌⠳⡍⠞⣰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡼⡁⢻⢠⠐⠀⠀⠀⠀⣇⠣⢇⠯⡜⣬⠋⣴⢩⣿⣿⣿⣷⢻⣻⡟⡜⢦⡓⠀⣘⠶⣱⢘⠘⡆⠀⠀⢀⠖⢀⣨⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡝⡲⢨⢹⡌⡄⠀⠀⠀⠀⣘⡈⣎⢳⡙⣤⢚⣴⣿⣿⣿⣿⣿⣏⣷⢱⡹⢲⡍⠀⣭⢚⡵⡈⠇⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡵⢪⡜⢁⡞⢸⡇⣇⠀⠀⠀⠀⢰⠹⣌⢧⡙⣢⣿⣿⣿⣿⣿⣿⣿⣿⡝⢮⡱⣓⠆⠀⣎⡳⣜⡱⢀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢿⡻⢏⡞⡱⢎⡳⣜⢣⢞⢸⡇⡼⡀⠀⠀⠀⢨⠳⡜⢦⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢇⣩⣶⣿⣷⣮⣕⣪⠕⠂⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿