⣿⣿⣿⡟⠀⠀⣾⣿⣿⠏⠀⢌⣴⣿⠿⠀⠀⠀⠏⢹⣿⠟⠁⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣤⠀⠀⠀⠀⢰⠰⡸⣿⣷⡀⠀⢵⣿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⠀⠀⣼⣿⣿⠃⠂⣰⣿⣿⠏⠖⠡⠐⡐⣸⡾⠃⠀⠀⠀⠀⠀⢠⡎⡫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢤⡠⣠⠀⠀⠱⠋⣿⣧⠀⠀⣿⣿⣿⣷⣿⣿⣿⠀
⣿⣿⡏⠀⢸⣿⣿⡏⠀⠄⣿⣿⢩⠀⠀⠀⡀⣴⣿⠁⠀⠀⠀⠐⠀⣀⣬⢃⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢗⣿⡁⠀⠘⠀⣸⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣷⣤⣸⣿⣿⡇⠀⠀⣿⡟⠄⠀⠀⠀⣽⣿⠏⠐⠁⠀⣠⠞⡪⠋⡀⠁⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⣧⢠⠃⠀⢻⣿⠀⠀⣹⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣟⠄⠐⣄⢠⣿⡯⠀⠀⠠⠚⠋⡈⠀⠀⠇⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣥⡄⣴⣿⡯⠀⢡⣿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡌⠀⠹⣿⣷⣄⠈⣿⠃⠀⠀⡼⠀⠀⠰⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣷⣶⣽⣿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣂⣹⣿⣿⣿⠏⠀⠌⡐⢀⠃⠀⠱⢘⠀⠀⡀⠀⠀⠀⠀⠀⠁⠀⠀⢺⠷⣦⢀⠀⠕⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⡀⠀⢐⠀⠄⡆⠀⢀⢸⠀⠀⣇⣤⢀⢀⠠⠐⠠⠀⣊⠶⢥⡈⢷⠀⠈⠄⠀⠄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠃⠀⡈⠀⢨⢠⣯⡾⡼⣇⠰⠟⠙⠈⠉⠁⠁⠀⠀⠀⠀⠀⠁⠈⢷⡀⡀⠀⠀⠀⠀⠀⢀⠀⣯⣄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡜⠘⠈⠁⢀⠘⢘⠼⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢒⠀⠀⠁⠀⠀⠀⠁⠀⢃⡤⡇⠀⠌⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠳⠛⠀⢸⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⢠⡇⠣⠤⠔⠪⠀⠀⠀⠀⢸⣊⠀⣿⠀⠭⣿⣽⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⠀⡌⠆⡆⡀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⣰⡶⣿⣿⡿⠁⠀⠄⡆⢂⠀⠀⠀⠀⢸⢩⠀⡼⢠⣽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢬⢦⢰⠀⠃⢀⣿⣿⡠⢄⠄⢀⡀⠀⠀⠀⠀⠀⠀⠘⠀⢸⡏⠐⣯⠏⣽⡷⣬⠀⢹⡈⠀⠀⠀⠀⣎⠇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣞⡾⡚⡀⢃⡇⠐⣿⣿⣿⣯⢿⢭⣶⣌⡀⠀⠀⠀⠀⠀⠀⠸⠵⠔⠶⠋⠋⠃⢹⡀⢨⡥⡐⠀⠀⣠⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣿⣿⣇⡇⠈⢧⠀⣿⣿⣿⡟⣷⣾⠿⠺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣸⡃⣁⠀⡆⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⡇⣇⠀⡬⠁⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠹⣽⡇⠉⡀⣿⣴⠈⢹⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣏⣼⣿⣿⣿⣿⡇⠀⠀⡇⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠏⣿⠃⢰⣷⣿⡏⠀⢸⣿⡇⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣯⣇⢃⠳⠴⣯⣿⡿⣿⣿⣷⡀⠀⠀⠀⠀⠁⢤⡀⠂⠀⠀⠀⠀⠀⠀⢀⠏⠀⣿⡀⣸⣿⣿⠃⠀⠘⠉⠃⠀⠀⠀⣾⣿⠛⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡃⢸⣿⣿⣿⣿⡿⣸⠎⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢀⡀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⣼⣿⠃⡈⠿⠏⠀⠀⣄⢀⠀⠀⠀⠠⠉⠉⠀⠸⣶⣿⡇
⣿⣿⡿⠈⢿⣿⣿⠇⠸⠈⡹⠿⠿⣿⡇⡬⣇⣿⣿⣿⢿⣯⣿⣿⣿⣿⣿⣦⡀⠀⠩⢉⡈⠈⠁⡠⠀⠀⠀⣀⣫⣿⡏⢨⣿⡏⠀⠀⢠⣽⡞⠀⠀⠀⡀⠀⠀⠀⠀⣿⣿
⣿⣿⠁⠛⠘⠻⣿⠘⠃⠉⠀⠀⠙⠻⣿⣽⣤⣧⣿⣿⣿⣿⣷⣽⣿⡟⠿⢿⣿⣷⣄⠀⠉⠉⠀⠀⠀⣠⣾⣿⣿⡿⠀⢺⡝⠀⠀⠀⠜⡻⠁⠀⠀⡸⡷⠁⠀⠀⠀⣿⣿
⣿⣿⠀⣰⣿⣷⣆⣴⣶⣆⠀⠀⠀⠀⠈⠳⣿⣿⢿⣷⣏⢿⣿⢞⣾⣧⠀⠈⠻⢝⠿⣿⣷⣦⠄⡀⠊⡘⠀⢺⡯⠇⠂⠏⠀⠀⣠⠞⠀⠁⠀⠀⣴⡔⠀⠀⠀⠀⢠⣿⣿⡇
⣿⣿⡄⠻⣿⣿⣿⣿⣿⣿⠀⣧⠀⠀⠀⠀⠘⢿⡈⠛⢿⣿⣿⡷⣾⣿⡇⠀⠀⠀⢁⠈⠍⠀⠎⡠⠀⠀⠀⡐⡛⣷⡏⠀⢠⡞⠁⠁⠀⠀⢀⣾⠟⠀⠀⠀⠀⢀⣾⣿⣿⣿
⣿⣿⣷⣦⡈⠻⣿⠿⠛⠀⣴⣿⣧⠀⠀⠀⠀⠀⠙⢦⡈⠻⡤⢿⢾⣿⢡⠃⠀⠀⠰⠀⠀⠀⠀⠃⠀⠒⠈⢸⢠⢹⢷⠾⠃⠀⠀⣠⢔⠊⠟⠁⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣀⠠⢴⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠙⢶⢿⠚⣿⡟⢊⡀⠀⠀⠀⢀⢔⠦⢀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇
⣿⣷⣍⢿⠏⣼⡇⢾⣧⢸⡎⢸⣆⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠉⣓⠟⢀⠁⠈⠁⡀⠈⠡⠂⠀⢀⠈⠁⠝⡩⠅⢢⠀⠀⠚⢿⢆⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢋⡬⠻⣷⠰⣶⠞⣽⠸⣿⡆⢿⣷⡀⠀⠀⠀⠀⢠⣾⠟⠀⠐⠃⠀⢀⠅⠀⠐⡄⠀⡐⠀⠀⢄⠃⠀⠙⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⣿⣿⣿⣿⡇
⣿⣯⡄⣿⣿⣿⡄⣷⣶⣾⣿⣿⣿⣿⣾⣿⣿⡆⠀⢀⣤⡻⠃⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀⢀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿