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