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