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