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