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