⡇⣾⣿⣧⣿⣿⣿⣿⣿⣿⣽⣿⣿⡧⣾⣿⡏⢼⡇⣼⣿⣿⣿⣿⣿⣷⣿⣿⡿⢸⠁⣾⡟⡼⣼⣿⣿⡟⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⡿⢩⢃⣿⢿⣿⣿⣿⣿⢟⣿⣿⣸⣿⣿⣿⣿ ⢃⣿⣿⣽⣿⣿⣿⣿⣿⣯⣿⣿⡿⣰⣿⡿⢠⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⠃⣸⡿⣝⣵⣿⣿⡿⣇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢣⣿⣏⡔⣡⣿⠿⠟⡩⠟⠁⠈⢸⣿⣿⡕⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⠁⣼⢃⣿⡟⣽⣿⣿⡿⣻⣿⡿⠁⠁⣰⡿⠳⣿⣿⣿⠟⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢓⣽⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⢃⣿⣿⠏⣰⢏⣾⣟⣼⣿⢟⡞⣱⣿⡿⠁⠀⣼⠏⠀⣼⣿⠟⠁⢴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣿⣿⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣣⣿⣿⠏⢠⢃⣾⠟⣼⣿⡫⠋⣴⠟⡑⣀⣠⣾⣥⣶⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡽⠀⣿⣿⡇⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⣡⣿⠿⠋⣠⣃⣿⣷⣾⡿⡧⢶⠞⠿⠟⠛⠛⠛⠛⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠊⢉⣠⣗⣣⡤⣿⣿⣿⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⡿⠁⡴⠟⠋⠉⡠⠉⠀⢠⡾⠋⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⣀⣤⣶⣿⡿⣟⣙⡋⠀⢹⣿⣿⢸⣿⣿⣿ ⣿⣿⣿⣿⠏⡈⢀⢈⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣡⣶⣿⣿⠭⡿⠛⢻⠆⢨⡄⠀⢸⣿⣯⠘⣿⣿⣿ ⣿⣿⣿⡅⡌⡄⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣽⡟⡟⢩⠑⠚⠀⡔⢪⠉⠙⡇⠀⠘⣿⣿⡇⣿⣿⣿ ⣿⣿⡏⠪⢮⢄⠥⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣴⣦⣄⣀⡾⢁⠇⣼⡧⠀⣇⠀⠀⣿⣿⢃⣿⣿⣿ ⣿⣟⡇⡀⠄⠣⢤⠂⢢⠤⡃⢄⣂⣤⢶⣰⣶⠿⠯⠿⠿⣗⣯⣷⣶⣢⢴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠃⠈⠙⠛⢋⠭⠄⢊⣾⣯⡍⠂⣻⠄⠀⢻⣿⢸⢿⣿⣿ ⣿⣿⡗⠂⢀⡂⢄⡢⠧⢳⡿⠿⠛⠉⢀⣀⣤⣴⣶⣶⣾⣷⣿⣿⣷⣿⣋⣢⣲⣗⡀⢀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⢧⣵⣴⣆⣀⣤⣤⣶⡅⠸⡯⠃⠀⢾⡀⠀⢸⣿⠘⣿⣿⣿ ⣿⢿⣗⠮⡖⣻⠕⠒⠉⣀⣠⣴⣶⣿⢿⠏⠻⣿⣿⡿⣀⢤⡏⠈⠻⣿⣿⣯⣟⠿⡉⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠡⡞⢾⡮⣪⠚⠧⢻⠊⠹⡀⠡⡀⠀⢽⡇⠀⠸⣿⡅⢻⣿⣿ ⣿⣾⣇⡱⢈⠴⣮⣶⣾⢿⡟⠁⠋⠱⣦⣄⣀⣾⣥⣿⠷⠀⡀⠤⢀⣈⡹⠏⣒⠨⢔⡲⠈⠊⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⡀⠃⠀⢺⡇⠀⠀⣿⡇⢸⣿⣿ ⣿⣿⣷⡘⠴⡚⢝⡿⣣⢶⢎⡁⠂⠀⠈⠭⢟⠿⠛⠋⠀⣈⣴⢾⣿⣻⣢⡜⣢⠯⠁⠠⠀⡠⠁⢌⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠰⠀⣸⡇⠀⢀⢻⣿⢘⣿⣿ ⣿⣯⡏⠁⡰⠔⠊⠝⡗⡋⣼⠫⢳⡶⣦⢀⠀⣠⣶⢾⠿⣏⢛⡯⣘⠵⢊⡡⠀⠀⠐⠔⠂⠑⠒⣡⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⡉⠀⣹⠆⠀⠈⣸⣿⡈⣿⣿ ⣿⣿⡷⠈⠂⠀⡂⠠⠀⠈⡃⠌⢏⢴⣉⠀⢠⣝⡽⣮⠴⢙⢭⡦⠋⠉⠁⠂⠙⢛⠔⣈⠔⠞⠛⡋⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣽⠂⢠⠀⢟⣿⡇⣿⣿ ⣿⣿⣷⠅⠄⠑⠀⡀⠰⠎⠂⢈⠢⠁⢾⠀⠰⢀⠈⠐⠚⠳⠛⠉⠀⠀⠀⠀⠈⠐⠊⠀⢀⠄⠚⡁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠸⡀⢸⣿⣇⣿⣿ ⣿⣿⣷⠞⠃⠄⠬⠢⠄⠈⠰⠄⠈⠐⢸⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⡀⠂⠨⢀⠨⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⠨⣿⣷⢸⣿ ⣿⣿⣗⠠⠪⠀⠔⠁⠂⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠠⠐⠁⠀⠂⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡆⠀⣇⠀⣿⣿⣸⣿ ⣿⣿⣏⡀⣊⢈⠘⠀⠂⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠊⡔⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⡇⠀⣿⠀⢿⣿⣇⣿ ⣿⣿⣿⡈⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠈⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢠⢁⠀⢿⡆⠸⣿⣿⣿ ⣿⣿⣿⡗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⢸⠀⢸⣷⠈⣿⣿⣿ ⣿⣿⣿⢹⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡀⡝⠀⢸⣿⠀⣿⣿⡾ ⣿⣿⣿⢽⠪⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⢀⣀⣤⣶⣿⣶⣄⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡅⡏⡆⢸⣿⡆⢽⣿⣧ ⣿⣿⣿⡕⡅⡂⠀⠀⠀⠀⠀⠀⠀⠀⡁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠛⠛⠛⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⢣⢇⠈⣿⣧⠠⣿⣿ ⣿⣿⣿⣇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⢠⢸⠀⣿⣿⠸⢻⣿ ⣿⣿⣿⣿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⣿⠆⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⢈⠈⡆⣿⣿⣿⢸⣿ ⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⢂⡪⡐⣾⣽⣯⡿⠃⠀⠀⠀⠀⠀⠀⠀⣼⡏⢹⣿⣿⣿⣿⡆⡆⠇⣿⣿⣿⡜⣿ ⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⡿⠯⠾⣤⣮⣷⣿⣿⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⠸⣿⣿⣿⣿⡇⡇⢰⢸⣿⣿⡇⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣩⣤⣤⣴⣾⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⢀⣾⣟⢹⡏⡇⣿⣿⣿⣿⣿⢹⠘⣾⣿⣿⣧⢹ ⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢾⢿⣿⣿⣿⣿⣿⣿⣿⢿⠟⡿⡟⣵⡻⠁⠀⠀⠀⠀⠀⢠⣾⣿⣿⠘⣷⢳⣿⣿⣿⣿⣿⠸⡄⢿⣿⣿⣿⣸ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣈⡀⠉⠷⠇⢠⣸⠾⢆⠶⣋⢩⠓⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡀⣿⣼⣿⣿⣿⣿⣿⡇⡇⢸⣿⣿⣿⡹ ⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⡇⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠠⠤⣠⢠⠰⠁⢾⡞⠝⠈⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣇⢸⣧⣿⣿⣿⣿⣿⣷⣁⠀⣿⣿⣿⣇ ⣿⣿⣿⣿⣿⣿⣿⣿⣳⣤⣀⠀⠀⠀⠀⢡⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿