⡞⢏⣳⣞⠥⣦⡬⢴⡳⢟⠟⠠⣋⢜⡣⠜⠘⢴⣛⠼⡫⠹⢋⣴⡛⢿⢍⣣⣛⡽⣻⣿⢾⡇⡃⣿⣘⣻⢿⢿⣿⣿⣃⡘⢿⣿⣿⣿⣿⡷⣄⠻⣹⣽⡼⣿⣿⣿⣿⣿⣿⣻⣾⣿⣻ ⠀⡂⢑⣮⡂⠈⠁⠂⢵⣊⡀⠐⠡⣪⠕⠈⠀⠂⢩⡎⢁⡀⠈⢐⢽⣀⡞⠑⠈⢲⠙⢎⠶⠇⡇⣿⣯⣿⣿⡇⣍⡺⢹⣷⠀⠙⠹⣿⣿⣷⡻⣦⠘⢿⢏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠙⣉⢢⡝⣭⢀⠀⣜⢪⡝⢡⣀⠒⡵⢪⢡⠓⢌⠲⡝⢂⢉⠐⡨⠚⡐⠒⢀⠠⣀⠀⡀⡀⠀⠀⠀⠀⣀⠀⠀⠀⠉⠀⠙⠘⠀⠀⠀⠉⠻⢿⣽⣧⠀⢻⣿⣻⡇⣿⣿⣿⣿⣿⣿⣿ ⣨⠆⢳⢞⠤⠂⢉⠜⣣⠞⡁⠠⢋⣜⡣⢅⡆⠰⢻⡜⠅⠀⠈⠭⡋⠄⠀⣀⢘⢤⠝⢢⣿⡄⠀⠠⣾⣿⣷⣀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠉⠙⠇⠀⠹⣇⡇⢸⣿⣿⣿⣿⣏⣿ ⣿⣿⢄⡫⢆⠁⠀⡨⢕⡊⠀⢀⠔⣨⢔⡗⡷⢂⡀⠂⠂⠐⠒⠂⠉⠉⠁⠀⠀⠀⠀⠈⠟⠁⠈⠀⠀⠈⠛⠛⠋⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡇⢼⣿⣿⣿⣿⣿⣿ ⡐⡬⢣⡝⢦⢂⠒⡵⢫⡜⡑⢢⠚⡵⢪⢁⢐⣠⠺⡕⠃⣒⠠⣄⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠼⢿⣽⣿⣿⣿⣿ ⠀⠜⠱⢞⣡⠄⠈⠜⣣⠜⠄⠠⠙⣜⡣⠠⠈⠳⢫⠜⠲⠩⢯⣪⡾⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢶⣾⣿⣻⣿⣿ ⠤⡾⢄⡑⣁⠠⠃⡰⢎⡱⡀⢀⠢⡱⢎⢧⠆⢀⢦⠩⠄⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣝⢿⣿⣿ ⣀⣼⣿⣿⠇⠀⣸⡻⢟⣣⡀⣄⠼⡟⣘⡛⠀⠀⠀⠀⣀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡻⣿ ⠋⠼⠟⠃⣤⠋⡹⣽⢾⡏⠁⠀⠐⢝⡢⠀⠀⠠⣤⠕⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠈⢿⣿ ⢀⠂⡔⣦⣿⡕⠴⣿⡗⣹⠷⣆⠤⢺⡔⠠⢀⠚⢁⠤⣲⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡈⢿ ⣧⣏⢜⡳⣟⣼⣳⡣⢟⠣⠁⠉⢐⡳⠞⡷⣡⠞⣯⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡜ ⣿⣿⣾⢛⠯⡲⠝⠟⣺⣅⠀⠀⣀⣁⣴⠯⠟⡉⣀⡴⡊⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧ ⣿⣻⣝⣯⢒⠉⠠⢚⣜⣢⣄⠐⠬⢫⡁⢬⢫⣔⣾⠞⠀⡠⠀⠀⠀⠀⡀⢌⡇⠀⡄⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢗⡀⠸⣿ ⣿⣿⣾⡧⡻⠃⠀⢉⣞⣷⣝⠏⠐⡳⢌⡫⣓⠟⢁⠴⢺⠁⠀⠀⠀⡰⣠⣙⠃⢸⡆⠀⠀⠀⠀⣰⣷⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⢿⣶⣜ ⣿⢿⡿⣿⣿⣆⢀⢼⡽⣯⣿⡁⣀⢾⡐⠿⢵⠎⣉⡾⠃⠀⠀⠀⠀⡷⢧⣿⡁⠾⡷⠀⠀⠀⠀⢻⣿⡄⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠘⣷⣿⡟ ⣿⣻⣝⣣⣟⣿⣽⣻⣜⣷⣿⡔⠤⢫⡜⢀⠋⢙⠔⡁⠤⡞⠀⢠⡀⣠⡘⠿⢱⣾⡟⠀⠀⢀⠀⣶⢼⡅⠀⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⣄⡘⢿⣿ ⣿⣿⣾⣷⣟⣣⠙⠟⣮⠄⠉⠁⠈⢵⣪⡀⡀⠓⢡⣡⣺⢴⢏⠆⣧⣻⣿⣟⣽⣾⣏⡄⠀⣾⠀⡿⣿⡆⠀⡎⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿ ⣿⢿⡽⢯⡿⡵⣽⣶⣖⣮⠀⡐⣩⢦⡙⡉⢉⠳⣬⢞⡠⠖⢂⡆⣿⣿⢻⣿⣷⣿⣹⣧⢀⣿⣴⣎⠓⠇⡄⠸⡇⡆⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢄⣈⣿⣿⣿ ⣿⣿⣽⣣⣟⡬⠉⡹⢟⠃⠀⠑⠤⡳⢜⣐⣠⣾⣼⣳⡜⠺⢣⡇⣿⣿⣮⣳⣿⣿⣿⣿⣼⣽⣿⣿⣿⣿⣆⣾⡇⣆⠀⣾⠀⠀⠀⠀⢀⡆⠀⣄⢧⠀⠀⠀⢀⢠⣭⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡶⢩⣾⣿⢇⠀⡮⢀⢽⡹⡗⣛⡯⣓⢿⣚⢑⡍⠷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣀⣯⠀⢀⡄⢀⢻⠀⡇⣿⣿⢀⣤⣶⢲⣶⣾⣿⣿⣿⣿⣿⡿ ⣿⢿⡽⢏⣿⡟⣯⠿⠗⢪⣾⡗⣉⢦⣽⡻⠵⠚⠋⠁⠀⠀⠀⠀⠈⢻⡟⡿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣯⣭⣶⣿⣿⣶⣶⣶⣶⣶⡜⠘⠸⠞⠑⠁⠉⠛⣿⣇⣿⣿⣿⢸⣿⣿⣽⣧ ⣿⣿⣿⡳⣟⣠⡅⢀⢴⣿⠉⡏⠀⡡⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠎⠛⠛⠛⠻⠟⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⡈⣼⣿⣿⣿⣿ ⣿⣿⣳⢟⣿⠋⣰⣿⡼⣿⢬⡧⣀⢆⠡⡄⠀⠠⣁⢄⠀⠀⠀⠀⠀⠀⠈⠉⠈⣀⣤⣴⣶⡾⢛⣴⢟⣽⣿⡿⣿⣿⣿⣿⣿⣿⣇⣼⣿⠀⠀⠀⠀⠀⠈⠀⠙⢿⡇⠃⣿⣿⣿⣿⣿ ⣿⣾⣿⡎⢲⣾⣿⣿⣷⠋⣤⢠⠀⡎⠐⢻⠀⠐⣭⢢⠐⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⢩⣾⣿⢡⣿⣿⠛⡝⢩⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⣿⣿⣿⣿⡏ ⣯⠳⣬⣄⠡⣻⣏⢹⢻⠊⡐⠄⠀⡂⠁⠊⠁⠀⢉⠊⠁⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⢏⠿⣣⣾⣿⣿⢏⣿⢵⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣯ ⣿⣷⡿⠛⠁⠘⠿⠌⢀⡔⠀⢀⠒⡔⠀⠀⠀⢀⠲⡀⠂⠀⣠⣾⣿⣿⣿⣿⣿⡿⠋⣣⣿⣿⣿⣿⣵⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⠆⠀⢈⠠⠀⠀⠜⠣⠔⠀⠀⠉⠀⠀⠀⠀⠀⠛⠄⢡⣾⣿⣿⣿⣿⣿⡿⢋⡼⣱⣿⣿⣿⢯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⣳⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠁⠀⠀⠨⠀⠀⠀⠀⢔⠨⠀⠀⠀⠀⠄⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⢿⣫⣾⡿⣹⣿⣿⣿⣷⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⢟⣭⣿⣿⣿⣻⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿ ⡐⡥⠀⡕⣡⠀⠐⡜⢪⡑⠀⠀⠀⠀⠂⠀⠀⢠⣾⣿⣿⣿⠿⢫⣵⣽⣿⣿⣻⣿⣿⣿⣵⣿⣿⣿⣽⣿⣿⣯⣿⣿⣿⣿⣿⣿⣟⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣽⣿⡟⣿⣿ ⠀⠀⠀⢘⠀⠀⠀⠈⡃⠀⠀⠀⠀⠀⣁⣤⢤⣿⣿⣿⣻⣷⣟⣿⣿⣿⣿⣳⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⣿⣿⣷⣿⣿ ⠀⡀⠀⠰⡀⠀⠀⡐⠆⡀⠀⢀⣤⣾⣿⢋⣾⢟⣷⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⢏⣾⣿⢟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⣿⣿ ⠀⠁⠀⡔⣃⠂⠐⡙⣠⣴⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⡧⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡏⣿⣿