⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡎⡋⢴⡄⠀ ⠀⠀⣠⡾⣿⡿⠝⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠻⡿⠿⢶⣦⢟⡀ ⠀⣾⣯⠿⣿⢿⢻⢿⣮⡀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠐⠔⠀⢘⣤⠀⠑⡾⣁⣼⠿⡇ ⠀⡶⢿⠇⣸⠇⠸⢿⣿⡿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⡎⠷⡷⣾⣿⠇⣹⡇⠁ ⠀⠀⠦⣄⠹⣷⣤⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣘⠎⣤⡜⠃⠀⠀ ⢀⣴⢿⣿⣟⠷⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣧⣚⣟⡅⠃⢦⡀ ⠘⢿⣿⠛⢿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠹⣡⡞⠃ ⠀⠀⠀⠡⣸⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡀⠀⡌⠀⠀ ⠀⠀⣰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣷⡇⠀⠀

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