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