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