⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⡀⢤⠾⠅⡀⠀⠀⢀⠀⠀⢀⢀⢀⡀⠀⡡⡰⠅⡈⠀⠀⢀⢠⠀⡀⠀⠀⠀⠀⠀⠁⠹⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣴⣾⣾⠋⡾⠁⠀⠀⠠⠠⣰⣼⣷⣾⣿⣿⣿⣿⣿⡷⣰⢦⠲⣜⣷⣯⣲⣘⣄⠀⣀⠀⠀⠀⠀⠉⢽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢰⢿⠙⠓⠇⠀⠀⢀⡀⣠⣤⣶⡿⣛⡟⢻⠻⠻⢱⢏⡳⢥⢩⠙⠏⡋⠟⢻⣿⣿⣿⣷⣜⠄⠀⠀⠀⠀⠑⠙⢝⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⠀⠀⡀⢽⡺⠎⠀⠀⢀⠰⣰⣿⣿⡿⡿⠑⢡⠰⠂⠣⡦⡃⢢⡆⢣⡍⢄⠯⠚⠈⡇⠁⠿⣿⣿⣿⣦⡈⣉⡀⠀⠀⠀⠀⠈⠀⠋⠙⠟⠿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠉⠁⠀⠀⢤⢁⣾⣿⣿⠯⠣⢄⢉⡄⣢⠤⣤⣵⣺⢦⣹⢲⡽⣘⢧⣘⠴⡄⡄⠀⠱⠙⣿⣿⣿⣆⣴⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠉
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⢻⠓⢤⠱⠸⣼⢿⡽⣿⢶⣽⣾⣷⣯⣿⣽⣯⣿⡎⣷⢷⠒⠄⠌⠂⠛⢻⢻⣿⣮⢣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠚⣿⣾⣿⡟⢀⠀⢀⣰⣷⣏⢸⡗⣉⡎⣿⣧⣏⣿⣿⣏⣿⣹⣏⡟⢊⣿⣸⡀⣆⡀⠀⠘⢻⣿⣿⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠑⢶⣾⣿⣿⠟⡃⠁⣅⣷⢿⡻⣎⣿⣱⣾⣾⡿⢯⣿⢹⣿⣿⢿⡟⣯⡇⣿⡿⣱⣷⠧⣗⠂⠘⡿⢿⣿⣗⢠⠀⠀⠀⠀⢀⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣧⣾⣿⡿⢯⠁⡃⠐⡮⣽⣛⣳⣹⢇⣿⢫⣷⣿⢸⣿⠈⣿⣯⣿⣇⣿⣭⣿⣧⣿⣿⣿⢹⢧⡴⡹⠿⣿⣿⡎⠀⠀⠀⢒⢵⡟⡀⢰⣤
⣿⣿⣿⣿⣿⡏⠀⠀⠀⢱⣿⣿⢗⠋⡵⠒⢞⢔⢞⡳⡏⡏⢾⢸⣿⢸⣿⡍⣼⡏⢹⣿⣻⡷⢸⡟⡇⣿⣿⣏⣷⣿⢸⣾⡗⢀⠄⢸⣿⣷⡀⠀⠀⠹⠇⢀⢁⢸⣿
⣿⣿⣿⣿⣿⠂⠀⢀⠌⢥⣿⣟⡕⠍⠐⡀⠂⣒⣰⣛⡤⣵⢭⢨⣁⠼⣛⠧⡟⠁⣾⣿⢧⠃⠏⣧⡇⣿⠟⢸⢻⣿⢸⣾⣗⠂⢈⣉⢿⣷⢤⡀⠀⠀⢐⣴⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⡲⣠⢿⣿⣦⠢⢂⠀⠘⢆⠁⣱⣿⣫⢸⠀⠈⣭⠿⠸⢥⢠⡻⠋⢂⡈⠀⡿⠑⠍⢁⣴⣸⡛⢨⡽⡅⢰⠀⣤⣽⣿⠅⠀⠀⠀⢾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡥⠀⠀⠈⠄⣹⣿⣿⡆⠀⠀⠗⣧⠘⣠⠀⣀⣀⢄⣠⠀⡁⠊⠉⡐⠥⡁⣑⠍⠠⠘⠌⠈⡈⠅⡋⠍⡼⡳⡇⢸⠋⠠⣿⣿⡦⠁⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡤⠀⠀⠀⠈⣿⣿⡣⠌⠢⠀⣯⡏⡌⢰⣹⠿⠘⢽⣸⡵⢀⣤⣁⣾⠳⡎⠍⠃⠃⠁⠖⣃⣰⢈⠴⠃⠗⠻⠀⠀⠨⣿⣿⠒⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢆⠀⠀⢰⢻⣿⡟⢊⠂⠘⣄⠇⠷⢸⣧⣶⣶⣶⣶⣤⣿⣿⣶⣯⣶⣈⠆⢞⣰⢦⡄⡀⠙⡎⠕⢸⣀⡅⠁⠀⢘⣿⠟⣥⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠎⠏⡏⣍⣾⠐⣰⣀⢰⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣤⣉⢊⠰⢟⣃⠄⡀⣦⣾⠀⠀⡀⢨⡿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡖⠀⠀⠀⠁⠑⢹⣿⠈⡗⢧⣱⠠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⡽⡣⠞⠀⡇⢿⣀⢠⣶⡏⠉⠀⠀⠀⣐⣹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠘⠃⡄⡿⠈⣷⡀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠠⠀⠂⣷⠋⣿⠘⠃⠂⠀⠀⠀⢌⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠦⠀⠀⠀⠀⠀⣰⢠⣿⠁⣧⠀⠙⠻⣿⣿⣿⣿⣷⣿⣿⣿⣿⠿⠛⠁⣀⣳⢐⠪⠁⣿⠆⣻⠀⠀⠀⠀⢀⣬⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠊⠀⠀⠀⠀⠀⠀⢿⠀⣿⢠⢹⣿⣄⣀⡀⠙⠛⠿⠿⠟⠋⠉⠀⡴⠶⠞⠛⠈⠈⠀⢂⡞⠗⡿⠀⠀⠀⢀⠒⡍⢁⠱⣿⣿⢿⡿⠟⢀
⣿⣿⣿⣿⣿⣿⣿⠿⠋⠊⠀⠀⠀⠀⠀⠀⠀⢸⡠⡿⠆⡀⠈⠈⠛⢧⣄⡂⠠⠄⠀⢀⡬⡆⠁⠁⠀⠀⠀⠀⠀⢸⡇⢲⡇⠀⠀⠀⠀⠀⠀⠁⠂⠉⠁⠉⣀⣦⣄
⣿⣿⣿⣿⣿⣿⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⠧⠁⠀⠀⠀⠀⠀⠀⠀⠁⠁⢠⠏⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠙⡘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠻⣿
⣿⣿⣿⠿⠛⠟⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡤⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣘⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢻⣴⣿
⣿⣿⡿⠻⠶⠔⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠲⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇⠈⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠘⣿⣿
⣿⣿⣿⠖⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠆⠀⠀⠀⣤⡶⢿⠏⢠⣇⠘⣿⣶⠀⠀⠀⠀⠀⠀⢀⠉⠀⠀⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠶⣾⣿
⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠏⢰⣿⣿⡆⠐⣿⣿⣧⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⡿
⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠿⠟⠋⠀⣿⣿⣿⣿⣆⠘⠿⢟⠞⢨⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻