⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠠⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠄⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠃⠀⠂⠀⠀⠀⠀⠀⠀⢁⢁⠀⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠠⠐⠁⠀⠀⠀⠀⠀⡀⠀⡄⠀⠀⠀⢘⠀⢨
⣿⣿⣿⣿⣿⣿⣿⠿⢋⣀⣤⣤⠄⠀⠄⠄⠀⠀⠀⠀⠀⠀⢀⠀⢆⠆⠐⠀⣀⠀⡐⢀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢰⠁⠴⠀⠀⢠⢀⠀⡄⠈
⣿⣿⣿⣿⣿⣿⣫⣾⣿⠟⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠁⠩⡈⠐⠡⠂⢀⢞⠀⠁⠠⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⠢⢀⠀⠀⠀⢀⠆⠄⠈⠀⠀⡪⠄⠀⠃⡀
⣿⣿⣿⣿⣿⣿⣿⡿⠓⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢂⢡⢛⢹⠂⠠⢀⡣⠘⠀⠀⠀⠀⠀⠀⠀⠁⠢⡀⠀⠀⠀⠀⠀⠁⢀⠂⠤⠀⠂⠨⢀⡜⡐⠀⠀⢳⠁
⣿⣿⣿⣿⠿⠊⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⢮⠘⡤⠎⡜⢀⣤⠠⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⡐⠁⠀
⣿⣿⡿⠁⠀⠀⠄⠀⠀⠀⠠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡪⠜⠢⣓⠭⢠⠉⠆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠀
⣿⣿⠁⢠⣴⠁⠌⠀⠀⠀⡰⠁⠀⢀⢠⠄⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠋⠌⡅⠀⠁⠀⠀⠀⠈⠐⠂⠄⢀⠄⠀⠀⢀⠠⠤⠠⠄⠂⠀⡀⠠⢂⠨⠌⢁⢀⠈⠂
⣿⡇⣴⣿⣇⠄⠀⠠⡊⡈⠂⠀⠔⠂⠁⠀⠀⢀⠀⠠⠔⣹⠀⠀⠀⠀⠀⠀⢢⠒⡈⢪⢂⠄⠁⣢⣀⠀⣀⠠⠂⠀⠀⠀⠀⠈⠈⠆⡀⠀⠀⠀⠑⢇⠀⠀⠂⢡⠣⠈
⣿⣇⣿⣿⣿⠀⡠⠙⣧⠡⠂⠁⠀⠀⡀⠀⣢⠂⡀⠤⢱⢸⡀⠀⠀⠠⠀⠀⢀⠡⣰⠁⠀⢉⡂⠀⠀⡬⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠑⠄⢂⡌⠀⠅
⣿⣿⣿⣿⣿⠀⠀⢢⡓⠀⠀⣠⠢⣼⠔⢁⠤⠦⢷⣬⣎⠎⠀⠂⠀⡞⠄⢀⠊⠀⠂⠀⡐⡁⠇⠀⢸⡆⢂⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠈⢺⠀⠀⡄
⣿⣿⣿⣿⣿⠑⡄⢠⠁⡰⢃⡆⢰⣱⠁⢸⣢⣭⢲⡜⠊⠉⠊⠒⠠⡔⠀⢉⠌⠀⠀⡰⡖⡰⢘⡄⢰⡃⢠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⡀⡀⠨⠄⠀⣀⢦⡴⡃
⣿⣿⣿⡿⠁⠀⠈⠺⢄⠃⢸⠱⡀⢫⠖⣮⣷⣿⣿⣷⣶⣿⣵⡢⠀⠈⢆⠀⠀⠀⡀⡍⠳⠳⠶⣮⢦⣷⣢⣎⣙⣢⣂⡄⠄⠀⠠⢀⠀⡤⠀⢈⢈⢀⢢⠀⢰⠜⡈⠀
⣿⣿⠏⠀⠀⠀⠀⠀⣺⠣⣘⡄⢳⢌⢻⢹⣞⣮⡹⠇⠧⠀⢩⣽⣮⡁⡀⠀⠀⠀⡇⠡⣀⢁⡳⣴⢦⣶⣬⣧⠱⣆⡽⢋⡚⢢⢀⠑⣠⠇⢀⣠⣈⢀⢢⠜⠡⢸⡇⠀
⡿⠁⠀⠀⠀⠀⠀⡠⠨⠍⠀⠙⢦⠗⠭⢿⣾⣻⠁⠈⡈⡏⠻⢗⢋⡇⠀⠀⠀⠀⠓⠀⠀⠸⢼⡟⠛⠛⢿⣻⣿⣿⣿⣷⣭⢶⣉⢵⣪⠞⣭⣒⣭⢣⢰⢀⢂⣌⡇⠰
⠁⠀⠀⠀⣀⡴⠍⢀⠅⡐⢁⡞⢃⠀⠂⠜⣎⣟⡀⠀⠘⢪⣆⣀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠃⡬⢿⣏⠈⣠⠝⢿⠿⢟⡳⢊⢶⣡⢫⢎⢽⢢⢿⡎⢀⡜⢰⠀⠀
⠀⣀⣴⣾⠏⠀⢀⡎⠌⢀⡾⠁⠂⠌⡁⢢⣼⠋⡅⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢨⢂⣀⣈⣶⣨⠄⠀⠈⢸⡔⡯⢞⢦⣹⣼⣎⣣⢦⠗⢫⠀⢸⠀⠂
⣾⡿⣯⠟⠀⠀⢰⡘⠀⣞⠂⠌⡐⠐⣠⡟⡜⣲⡴⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠉⢠⠣⡜⣸⢩⠷⡚⡔⣢⢋⣎⠠⠌⠃⠁⠀⡀
⣿⣻⠟⠀⠀⠀⠰⠁⡎⣏⠈⡐⠠⠁⢌⡳⢓⠉⡉⢣⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⠥⠓⣌⡿⢤⡹⠐⠍⠈⠀⠠⠄⠐⢦⠔⠋⠀
⣟⡓⠀⠀⠀⠀⠀⢸⡄⣧⠈⢄⣡⡜⠁⠀⠘⠔⠰⣀⡦⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠇⡀⢂⠐⣠⡰⠚⠀⡀⠂⠀
⣯⠀⠀⠀⠀⠀⠸⡈⢀⠭⣒⠅⣡⠁⠀⠀⠀⠘⠰⠌⡁⢸⠢⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⣚⠡⢄⡐⡤⢤⠢⠋
⣞⠀⠀⠀⠀⠀⠈⢓⠁⢲⡠⡋⠀⠀⠀⠀⠀⠀⢣⠂⡇⠇⡀⢈⠀⡀⠀⠀⠀⠀⠀⠀⠀⡠⠚⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⢦⡀⢀⢀⠤⠈
⠼⢠⠀⠀⠀⠐⠄⠀⠤⠋⠐⠀⢀⠀⠀⠀⠀⡄⣹⠀⡝⠠⠐⠂⠄⡈⡦⣀⠀⠀⠀⣠⣞⣬⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣙⢖⠵⠀⠀
⢩⠸⢄⠀⠂⣌⠀⡡⠀⠐⠀⠀⠎⢇⠀⠀⠀⢠⢹⢠⡇⠐⡡⠌⢂⣜⣾⣿⣷⣿⠟⡌⣍⢛⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡨⣡⠋⢀⠁⠀
⢂⢣⠟⠨⡰⢀⠍⠀⠠⠁⠀⡊⢀⠸⠀⠀⠀⢨⢸⢸⡅⢘⠠⠌⣸⣿⣿⣿⣿⠏⣼⣷⣈⢇⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡲⠁⡐⠁⠀⠀
⡈⠀⠁⡐⢀⠊⠀⢐⠃⠀⠘⡀⢂⢂⢧⠀⠀⠈⢚⡎⡆⡁⠆⣢⢗⣿⣿⣿⡿⢰⣿⣿⠇⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡁⠀⠀⡖⠁⡠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡁⠀⢠⠡⠐⣡⠜⢨⢃⠀⠀⠈⢧⡇⢐⢸⢫⠎⣽⣿⣿⡇⣾⣿⢿⠊⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠊⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⢢⠁⢀⠂⢢⢡⠎⢌⠇⡂⢅⠀⠀⠈⣆⢡⠃⣎⠞⡰⢿⣿⡅⢻⠿⣡⠂⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠤⠁⠀⢠⠂⠠⠀⠀⠀⠀⠀⡀⠀
⠀⠀⠀⠀⠀⡐⠀⠀⠄⡘⣠⢋⠰⢸⠠⢑⠠⢣⠀⠀⠘⠎⡜⡥⢋⡵⢩⠿⡇⣨⠍⡂⠸⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⢀⡪⠁⠀⡠⠁⠄⠁⠀⠀⠀⠀⠀⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢄⡱⢁⠂⠔⡆⢁⠂⠒⠠⢣⠀⡰⢠⠐⡟⢵⡌⢣⡾⢉⠇⡐⠠⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡐⠅⠃⠀⡰⢀⠡⠈⠀⠀⠀⠀⠀⠀⠂⠀