⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⢿⣶⢶⣶⣶⣦⣄⣤⠖⠒⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣼⣭⣿⣿⣯⣷⣿⣿⠛⠀⣀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⢿⡽⣻⣿⣿⣯⣿⣿⣷⣄⣀⣨⠖⠻⣄⠀⠀⠀ ⠀⠀⠀⣾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣄⡠⢏⠉⠓⢄ ⠀⠀⣸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⡆⠀⠀⣠⠔ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣤⣾⡏⠀ ⠀⢰⣿⡿⣿⣿⣻⣿⣿⣿⣿⡿⢿⣿⣿⡿⠁⢹⣿⣮⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⢸⣿⢷⣿⣿⣿⣿⡿⢿⣙⢦⣿⣿⠏⠀⡰⣎⡽⠿⣿⣿⣿⣿⣿⣿⣧⠀ ⢀⡞⠤⣀⢹⣿⡟⣹⣷⢶⣏⠉⡿⠋⠀⠀⠈⣿⡿⣿⡮⢻⣿⣿⣥⠖⠘⡇ ⠈⢇⠘⠈⠻⣿⡇⠙⠿⠿⠃⠀⠀⠀⠀⠀⠀⠘⠻⠟⠁⢸⣿⣿⠋⠃⢀⡏ ⠀⠘⢦⣤⣠⣿⡗⠁⠒⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠛⠋⢹⣿⣿⣤⣶⡟⠀ ⠀⠀⣼⣿⣿⣿⣿⣄⠀⠀⠀⠀⢤⡀⠀⠀⣠⠄⠀⠀⣠⣿⣿⣿⣿⣿⡇⠀ ⠀⢠⣿⣿⣿⣿⣿⣽⣷⣤⡀⠀⠀⠉⠛⠉⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⢸⣿⣿⣿⣟⣏⣿⣿⣿⣿⣷⣶⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠰⣿⣿⢻⣯⣿⣿⣿⣿⣿⡧⠉⠉⠉⠉⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⠀⠀⣿⣿⣾⣿⣿⡿⢿⠛⠉⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣻⣿⣿⣿⠀

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