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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⠶⠒⠒⠒⠲⢤⣄⣠⣶⠶⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⡾⠋⠀⠀⠀⠀⠀⠀⠀⢸⡁⡇⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡷⠋⠀⢠⠀⠀⢀⡄⠀⠐⡄⠀⢿⡇⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢀⢾⠀⠀⢈⠛⣄⡀⢳⠀⠘⣷⡀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢃⠀⠀⢸⣀⣷⣆⠀⢠⣤⣿⣾⠀⠀⢤⣧⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⣿⡆⠀⢸⣿⣙⡇⠙⠙⣷⣿⣿⠀⢠⣴⠛⣧⡀⠀⠀⠀⠘⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡟⠀⠘⠻⡌⣷⢷⡉⠁⠀⠀⠈⢉⣼⣄⡼⠃⠀⣿⢳⡀⠀⠀⠀⠘⣦⠀⠀⠀ ⠀⠀⠀⢀⡾⠁⠀⠀⠀⢹⠛⠀⣿⡓⠶⠒⢊⣡⠼⣿⡇⠀⠀⣿⠀⢧⠀⠀⠀⠀⠹⣧⠀⠀ ⠀⠀⠀⡾⠁⠀⠀⠀⠀⢸⣠⢾⣷⠢⠤⣤⡤⠒⠚⠉⠛⠳⡶⣿⣧⣤⠀⠀⠀⠀⠀⠹⣆⠀ ⠀⢀⡼⠃⠀⠀⠀⠀⠀⣾⠛⢶⠃⠀⢰⠟⠁⠘⣷⣤⣀⣘⣋⡀⢸⣷⠀⠀⠀⠀⠀⠀⢻⡀ ⠀⣾⠁⠀⠀⠀⠀⢰⢿⣿⣤⡾⠓⠒⠃⠀⠀⠀⠘⣆⠀⠉⢽⡏⢿⣅⠀⠀⠀⠀⠀⠀⢸⡇ ⣸⠃⠀⠀⠀⠀⣠⣯⣾⠀⣹⠧⠀⠀⠀⠀⠀⠀⠀⠿⣆⠀⠘⢿⣆⣽⡀⠀⠀⠀⠀⠀⢸⡇ ⡏⠀⠀⠀⡴⢯⠀⣰⠇⢸⣟⣦⣀⣀⠀⠀⣀⣀⣴⣶⣿⡧⠀⠈⢿⡀⠹⡄⠀⠀⠀⠀⣸⠀ ⡇⠀⠀⠸⡀⣀⣴⣻⣦⡀⠉⠻⢶⡚⢿⠟⠛⢂⣿⠛⠉⠀⠀⠀⠘⣧⠀⠙⡆⠀⠀⣰⠇⠀ ⢻⡄⠀⠀⣿⠉⠀⠈⠙⠁⠀⠀⠀⢻⣯⣀⣀⣏⣹⣷⠀⠀⠀⠀⢠⡏⢳⡀⠙⡀⡼⠃⠀⠀ ⠀⠻⣦⣠⡟⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⡼⢿⣿⡏⠀⠀⠀⠰⠿⠶⠞⢳⡄⢻⣇⠀⠀⠀ ⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⣤⠾⢧⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡓⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣛⠁⠀⠀

⠀⠀⠀⠀⠀⠀⢀⡔⣾⠿⠛⠉⠉⠉⠓⢶⢺⠋⠛⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠔⠁⠀⠀⢠⠀⠠⡀⠸⣄⠀⠀⠘⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠇⠀⢠⠇⠀⢸⠣⡀⢡⠀⠻⡄⠀⠀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⡄⠀⣮⣼⡦⣀⣴⢾⣾⠀⠰⣷⡀⠀⠀⠘⣆⠀⠀⠀ ⠀⠀⠀⠀⣸⠉⢿⡠⣼⡷⠇⠈⠘⠿⢻⠀⡾⠁⣷⡀⠀⠀⠘⣆⠀⠀ ⠀⠀⠀⣰⠃⠀⠀⢱⠇⢱⡦⠤⠤⢒⡹⢿⠁⠀⡇⠱⡀⠀⠀⠘⣆⠀ ⠀⠀⢠⠏⠀⠀⠀⢸⣤⢾⠆⠤⣤⠕⡒⠉⠓⣶⣿⣤⠅⠀⠀⠀⠹⡄ ⠀⢠⠏⠀⠀⠀⢀⣼⠉⣏⡀⡘⠁⠈⢳⠢⠤⣭⣄⡻⠃⠀⠀⠀⠀⢳ ⢀⡏⠀⠀⠀⢠⢣⠟⢿⡃⠀⠀⠀⠀⠈⣧⠀⠸⣧⠛⡄⠀⠀⠀⠀⢸ ⣼⠀⠀⣠⣖⠉⡽⢠⡯⣄⠀⠀⠀⠀⣠⣜⣷⠀⠙⡏⠱⡀⠀⠀⠀⡾ ⣿⠀⠀⣇⣠⣶⣷⡄⠙⠳⣞⢻⠛⢃⣿⠋⠁⠀⠀⢹⡄⠙⡀⠀⣴⠃ ⠘⣆⠀⢸⠁⠀⠈⠀⠀⠀⢨⠧⠤⣼⣼⡇⠀⠀⢀⣼⣘⣆⠱⣼⠁⠀ ⠀⠈⠷⠋⠀⠀⠀⠀⠀⣠⣎⢀⡴⠙⠛⠁⠀⠀⠈⠉⠁⠘⢦⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠬⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⣖⣋⣉⣀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⠉⠉⠉⠉⠉⠉⠙⣒⣦⣤⣤⣤⣀⣤⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⣠⣤⣤⢤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣾⠻⣿⣆⠀⠀⣀⡤⠖⠛⠩⢽⣶⡿⠶⠶⠒⠒⠲⠾⢭⣵⣶⢬⣙⠲⣄⡀⠀⢼⣿⠀⣿⠀⣿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣗⣿⠁⣿⣤⣿⣿⡶⠛⠁⠀⠀⢀⡻⢯⠖⠒⠈⢹⡉⠀⠀⠀⠀⠀⠉⠙⠻⢿⣶⣽⣦⣼⣿⡆⢻⡀⢿⠈⣧⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣴⡶⠶⢤⣿⢀⡏⢠⣿⣿⣿⠏⠀⠀⠀⠀⣠⢏⣴⡟⠀⠀⠀⢹⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⡟⠻⣷⣼⡇⢸⣧⣿⣚⡉⠉⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⢠⣿⠋⠀⡀⢸⡟⢸⠃⢸⣿⡟⠁⠀⠀⠀⠀⡴⣡⠋⢸⠁⠀⠀⠀⢸⠱⢌⡣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡝⣦⡈⠻⣧⠸⣿⢸⡏⠙⢦⠀⠀⢹⣄⠀⠀⠀⠀ ⢀⡿⠃⢠⠋⢀⣾⠇⣿⠀⣿⠏⠀⠀⠀⠀⠀⣼⡿⠁⠀⢽⠀⠀⠀⠀⢸⠀⠀⠙⠮⣀⠀⠀⠀⣄⠀⠀⠀⠀⢹⡈⠳⡀⠙⢦⣿⣾⣧⠀⠈⢷⡀⢤⢹⣧⡀⠀⠀ ⠞⠀⠀⠃⣠⢋⣿⣶⣇⣰⠏⢀⠀⠀⠀⠀⣼⠟⠀⠀⠀⢸⣤⠀⠀⠀⢸⠀⠀⠀⠀⠈⠳⢤⣀⣀⡙⢆⠀⠰⡀⣇⠀⠱⣄⠈⢿⣿⡏⠀⠀⢸⣷⠀⠱⣷⢳⡀⠀ ⠀⠀⠀⣸⠃⣼⣿⠙⣧⡏⢠⠇⠀⠀⠀⢸⠟⠲⠦⠤⣤⣀⣿⣆⠀⠀⢸⠀⠀⠠⠤⠴⠒⢊⡙⣷⢄⡈⠳⡀⢣⢸⠀⠀⢻⣧⡈⣿⡇⠀⠀⠘⡟⡇⠀⠙⣇⠹⡄ ⠀⠀⢠⠏⠀⡿⢹⣧⡿⢀⡏⠀⠀⠀⢀⡞⠀⣴⣶⣬⣥⣂⠘⣞⡆⠀⢸⡆⠀⠀⠀⠴⣯⣵⣦⣭⣷⡉⠲⣝⣎⡸⡆⠀⠘⣷⣷⢹⣧⢠⠀⠀⣇⣿⠀⠀⠹⡄⠱ ⠀⠀⡾⠀⠀⡇⠘⣿⡇⣼⠀⠀⠀⠀⣼⢁⣾⠟⣫⠟⠻⣿⣇⠈⢿⡄⠀⣧⠀⠀⠀⣞⡽⠛⠻⣝⠻⣷⣄⢻⠙⣷⡇⠀⠀⢻⣿⣿⣿⣾⠀⠀⢿⢸⠀⠀⠀⢹⠀ ⠀⠸⠁⠀⠀⡇⠀⣿⣱⡇⠀⠀⠀⠀⣏⢾⠃⢰⠃⣶⣶⣼⡏⠀⠀⠙⣆⢿⢧⡀⠀⣾⢃⣿⣦⢸⡆⠹⡟⢦⣿⠁⣿⠀⠀⢸⣿⣿⡏⣿⠀⠀⢸⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⡿⢱⡿⡄⠀⠀⠀⢹⡼⡄⠸⡄⢿⡿⣻⠇⠀⠀⠀⠈⢿⡈⠙⠀⢻⣞⠿⠟⣼⠀⢰⠇⡼⠿⠀⢻⠀⠀⢸⣿⣿⡇⢿⡇⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⣸⢹⢸⡇⢳⠀⠀⠳⡀⠳⡉⠀⠙⡶⠞⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⠓⠿⠁⠀⠉⡰⢁⡀⠀⢸⠀⢀⡿⡇⠀⠀⢸⣇⠀⠘⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡗⠃⢸⣼⡇⡼⣇⠀⠀⢻⣄⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⣵⡎⠀⠀⢸⠀⡼⢳⡇⠀⠀⠘⣿⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⢸⣿⢳⡇⢹⡄⠀⠀⢿⡝⠾⣦⠀⠀⠀⠀⠀⢰⣿⠿⠷⣦⠀⠀⠀⠀⠀⠀⢰⠟⢠⣿⠀⠀⠀⢸⣼⠃⡾⠀⠀⠀⠀⣿⡇⠘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⢸⡟⠘⢇⠀⣷⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⢠⡿⣹⡆⠀⣰⣿⠇⠚⠁⠀⠀⠀⠀⡇⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠃⠀⢸⡇⠀⠈⠀⢸⡜⣆⠀⢸⡿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡟⣀⢾⣧⢿⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⣼⡀⠀⠀⠀⠀⣇⠈⢣⡀⢣⠈⢿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⡿⠭⠮⠞⢁⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⢻⡇⠀⠀⠀⠀⠙⠀⠀⠉⠺⢧⣀⡹⣿⢿⣏⣛⣻⠿⢒⣛⡛⢻⣿⣿⢿⡟⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡽⠚⢛⣿⣳⣤⡟⠉⠉⠛⠿⢧⣼⡁⠀⠀⠀⠀⠀⠀⠀⠀⣘⣷⣶⡄⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⠋⠀⢠⣿⡏⠉⠙⣿⡀⠀⠀⠀⠀⠨⣧⣤⣀⣄⣀⡀⠀⠀⠈⠛⠛⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠀⠀⡇⠀⠀⣠⠖⠉⠉⠉⢉⣿⠙⠀⠀⢀⣾⡏⠀⠀⢀⣿⣷⠀⠀⠀⠀⠀⠀⣼⣤⠞⠛⠻⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠐⡇⢀⡜⠁⠀⠀⠀⠀⣮⣿⠀⠀⠀⢸⣿⡗⠛⣷⢾⡗⢛⡇⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠈⢻⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣠⡤⠴⠖⠚⠛⠛⠛⠛⠲⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠉⢛⣷⠞⣳⡶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣤⡤⣤⣴⠞⠛⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⣠⠞⣡⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣌⠻⣆⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⠃⠀⠀⢀⣴⢋⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡜⢷⡀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀ ⠀⢀⣼⠋⠀⠀⠀⢀⡾⣱⡟⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠻⣆⢻⣆⠀⠀⠀⠙⢷⡀⠀⠀⠀ ⢠⡾⠁⠀⠀⠀⠀⠘⣷⠏⢠⠆⠀⠀⠀⠀⠀⠀⣼⡆⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠹⣦⣿⠀⠀⠀⠀⠈⢻⣆⠀⠀ ⡟⠀⠀⠀⠀⠀⠀⣸⠏⢠⣿⠀⠀⠀⠀⠀⠀⢠⡟⣷⠀⠀⠀⠀⠀⢿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⢹⡇⠀⠀⠀⠀⠀⠀⠹⣦⠀ ⠀⠀⠀⠀⠀⠀⢠⡏⢠⣿⡇⠀⠀⠀⠀⠀⡜⢸⠃⠸⣇⠀⠀⠀⠀⠸⣆⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⢻⡀⠀⠀⠀⠀⠀⠀⠘⣧ ⠀⠀⠀⠀⠀⠀⣾⢁⡟⢸⠇⠀⠀⠀⠀⢀⣷⣿⠀⠀⠹⣆⠀⠀⠀⠀⢻⡄⠘⠻⣆⠀⠀⠀⠀⠀⠀⠀⠻⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⣟⣼⠁⢸⡄⠀⠀⠀⠀⢸⣿⡷⠒⠒⠂⠹⣧⡀⠀⠀⠈⢷⡀⠀⣸⣿⣦⡀⠀⠀⠀⠀⠀⢻⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⣼⡇⠀⠀⠀⠀⣸⣸⣇⣀⣀⡀⠀⠈⠻⣦⡀⠀⠘⣷⣼⣿⣿⣿⢻⣦⣄⠀⠀⠀⠈⣷⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣷⠀⠀⠀⠀⣿⡏⠋⡞⣿⣿⣷⣆⠀⠈⠻⣦⣄⠈⢿⡝⠿⠟⣸⠀⠙⡷⣦⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⢹⠻⣆⠀⠀⠀⢻⣿⡄⢇⢻⣿⣿⢹⠀⠀⠀⠀⠙⠻⠶⣽⣶⡚⠁⠀⢠⡇⠀⠙⠷⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢻⣆⠀⠀⢸⡽⣆⠈⠣⠌⠠⠞⠀⠀⠀⠠⠀⠀⠀⠀⠉⠛⠂⢀⡾⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠹⣦⠀⠘⣷⡘⢷⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⠀⠀⢀⣾⠁⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⢷⣄⣿⠻⣦⣿⣦⣀⣠⣶⠠⣾⡿⠛⠋⢩⠇⠀⣰⠟⣿⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⠻⠄⠈⠙⠛⠛⠻⢧⣤⣈⡓⠒⠖⢋⣠⠾⠃⢀⣽⠟⠛⠶⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣯⠉⠛⠛⠋⠁⢀⡴⠛⢁⡴⠋⠳⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⠏⣿⠀⠀⠀⣀⡴⠋⣁⠴⠋⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⡤⠤⣀⣀⣀⠤⠔⠒⠉⠉⠉⠑⠒⢤⣀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠋⠀⡠⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡽⣄⠀⠙⢦⡀⠀⠀⠀ ⠀⢠⠞⠀⢀⣜⡵⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⢦⡀⠀⠳⡀⠀⠀ ⡰⠋⠀⠀⢘⠞⡰⠀⠀⠀⢀⣇⠀⠀⠀⣆⠀⠀⠀⠀⠐⡀⠈⢧⠇⠀⠀⠙⣄⠀ ⠁⠀⠀⠀⡞⡰⡇⠀⠀⢠⣸⠸⡄⠀⠀⢞⢦⡀⠀⠀⠀⠈⢦⡈⣇⠀⠀⠀⠈⢦ ⠀⠀⠀⢸⣱⢩⠀⠀⠀⣼⣏⢀⠹⡄⠀⠘⡄⠙⢦⡀⠀⠀⠈⢿⣾⠀⠀⠀⠀⠈ ⠀⠀⠀⢸⡇⢸⡀⠀⠀⣿⣇⣀⡀⠙⢦⠀⠹⣤⣿⣿⢦⡀⠀⠈⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⠀⢸⢇⠀⠀⣿⡡⢹⣿⡧⠀⠙⠦⣙⣝⡋⠀⢹⠲⣄⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡚⣆⠀⣟⣇⠃⠭⠔⠀⠀⠀⠀⠉⠓⠀⠇⠀⠀⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠈⢧⢸⢮⡣⡀⢀⣄⣤⠶⠶⠆⢀⣾⠀⠀⢠⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⠀⠀⠙⠂⠉⠛⠛⢥⣅⣒⣊⠴⠋⡨⢓⡲⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⢠⠴⡇⠀⢀⡴⢊⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡔⣊⣉⣀⣀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣞⠉⠀⠀⢀⣠⠤⢄⣩⣓⣒⣒⡒⠲⠖⣒⠤⣄⠀⠀⠀⣴⠖⡖⢲⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡟⢻⣨⣿⣦⠴⠊⠁⠀⣼⣟⠭⠉⡄⠀⠀⠈⠙⠛⠻⢶⣽⣢⣀⣿⡄⣇⢸⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⠤⠤⣾⢹⠁⣼⣿⡿⠁⠀⠀⢀⢞⣵⠃⠀⠀⣍⢢⠀⠀⠀⠀⠀⠀⠉⠻⣿⠻⣷⣿⠀⣧⣷⣚⠉⠑⢄⠀⠀⠀⠀ ⢀⣾⠃⡀⠀⡟⣸⢀⣿⠏⠀⠀⠀⢠⣯⠋⣸⠀⠀⠀⡉⠲⣕⡄⠀⠀⠀⠀⠀⠀⠹⠳⡌⠻⡄⣿⢸⠈⠳⡀⠈⢧⡀⠀⠀ ⡜⠁⠐⢀⢼⣃⡇⣸⠃⠀⠀⠀⢠⡿⠁⠀⢹⠀⠀⠀⡇⠀⠈⠑⢦⡀⠀⠢⡀⠀⠀⢃⠘⣆⠙⣿⣿⠇⠀⢹⡀⢪⣗⡄⠀ ⠀⠀⢠⠃⣿⡿⣷⠇⡄⠀⠀⠀⡿⠤⣀⣀⠘⣧⠀⠀⠁⠀⠀⣀⠠⠝⢲⣄⠈⢆⠐⡀⠀⠘⣧⡘⣿⠀⠀⠸⣧⠀⠻⡜⡄ ⠀⠀⡏⠀⠛⣧⡟⠰⠁⠀⠀⣸⠀⣴⣦⣤⣈⢻⣇⠀⢠⠀⠀⠀⢶⣥⣤⣽⡍⠢⣷⣁⡄⠀⢻⣷⣹⡆⠀⠀⡼⠀⠀⢡⠘ ⠀⡸⠀⢸⠀⣿⢃⠇⠀⠀⢰⢇⡾⢫⠟⠙⢿⠄⠙⢄⢸⡆⠀⠐⡽⢋⡙⡍⢻⣆⢫⡹⡇⠀⠈⣿⣿⣿⡆⠀⡇⡇⠀⠀⠃ ⠀⠁⠀⠘⠀⢸⢾⡄⠀⠀⠸⣜⠀⢈⢸⣿⢾⠀⠀⠈⢲⡍⠦⠀⣇⣿⡇⡇⠀⡏⣻⡇⠀⠀⠀⣿⣿⢸⡇⠀⣷⡇⠀⠀⠀ ⠀⠀⠀⠀⢀⠟⢸⠸⡀⠀⢄⠹⡓⠘⢦⡭⠋⠀⠀⠀⠀⠁⠀⠀⠙⠦⠾⠁⠘⣰⢁⠀⠀⠀⢰⡏⠉⠀⣇⠀⢹⠁⠀⠀⠀ ⠀⠀⠀⢸⠚⢰⣼⢠⢇⠀⠈⣦⡱⡄⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⡶⣵⠃⠀⢰⢠⠟⡇⠀⠀⢿⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠘⠀⢸⡏⣿⠘⡆⠀⠘⣏⠛⠆⠀⠀⠀⢸⡟⠛⢳⠀⠀⠀⠀⠀⠞⢡⣿⠀⠀⣸⡎⡸⠀⠀⠀⠸⡇⠸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡇⠈⠂⢹⢤⠀⢻⣦⡀⠀⠀⠀⠀⠓⠀⠘⠀⠀⠀⠀⠀⣠⣿⡾⢀⣼⣿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⡌⠣⡈⢏⠻⣦⣄⣀⠀⠀⠀⠀⠀⣀⣠⣴⣿⡿⠿⠕⣻⠟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⢹⠀⠀⠀⠀⠃⠀⠈⠺⠦⠙⣿⣿⣛⡻⠒⣚⣉⣻⣿⢿⡏⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠊⢩⣽⠽⣾⡀⠀⠉⠓⠺⡄⠀⠀⠀⠀⠀⠀⣼⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⡾⠟⠀⠀⣾⠃⠀⢸⣷⠀⠀⠀⠈⠙⣗⡲⠶⢤⣀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⣸⡇⠀⠀⢸⣿⠖⣦⣿⠙⡆⠀⠀⠀⢠⡟⠀⠀⠀⠈⢳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢁⡔⡳⢌⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⣞⠵⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣰⠃⢠⢎⠏⠀⠀⠙⡟⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡿⣿⠋⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⢫⠑⡇⢸⠀⠀⠀⠀⠘⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢱⠇⠀⠀⠀⢠⡇⡶⠀⠀⠀⠀⠀⢸⡀⠀⢰⠀⠀⠀⠀⢣⠘⣼⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⡜⠀⠀⠀⣠⡞⢫⣷⠀⠀⠀⠀⠀⡞⡏⠙⣿⡆⠀⠀⠀⠈⢆⢹⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢰⠁⠀⠀⠈⠁⣇⣸⣿⡆⠀⠀⢀⣘⣧⣱⠀⢸⢃⠀⠀⠀⠀⡌⢮⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⡇⠀⠀⠀⠀⣿⣿⣿⣷⠹⡄⠀⠈⢿⣿⣿⣷⣾⢼⠀⠀⠀⢠⠃⠈⡆⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⠀⢰⠁⢠⡇⠀⢸⣿⢿⣿⣿⠁⠑⢄⠀⡸⢹⣿⣿⣿⣿⠀⢰⠀⡞⢣⠀⡇⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠀⠀⠈⡄⡏⡇⠀⠈⣿⠬⠿⠏⢠⠀⠈⠳⠇⠸⠿⡿⠛⢻⢠⡟⡰⠁⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢻⠀⢱⡀⡀⢸⡄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣮⢎⡿⡁⠴⠋⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠃⠀⡧⣸⢆⢳⣄⠀⠀⠻⡟⢙⡿⠂⠀⠀⠞⠁⢚⡽⠁⠀⣠⠔⠉⡄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠉⠀⠙⠀⠑⢤⡀⠀⠀⠀⠀⢀⡠⠔⠚⣯⣴⠒⠈⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⣞⠉⠀⠀⠀⠀⡷⢌⣧⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⢉⣽⠀⠀⠀⠀⣀⡷⠆⠈⣆⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⣠⢴⠶⠖⢪⠟⠁⠀⡞⠁⢀⠤⠒⠉⠀⠀⠀⠀⡼⢧⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢀⠞⠀⡸⠀⠀⡎⠀⣀⣸⡗⠊⠁⠀⠀⠀⠀⠀⢀⠞⠀⠀⠙⠶⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢀⠎⠀⣠⠃⠀⢰⠖⣻⠁⠀⢸⠳⣄⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀

⠀⠀⠀⠀⠀⢀⠤⠂⠁⠠⠄⣁⣀⣀⣀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢶⢻⣹⡤⠐⠈⡥⠚⠤⠁⠐⠛⠮⣔⣄⣇⡇⡟⡄⠀⠀⠀⠀⠀ ⡰⠂⣺⡈⣼⠟⠀⢀⡪⡊⠀⠨⣂⠀⠀⠀⠀⠹⡝⢷⢰⠏⢄⠁⡀⠀⠀ ⠁⡡⣇⣃⠏⠀⢀⠞⠀⢇⠀⠀⠈⠑⢄⠐⢄⠀⡈⢌⢺⡿⠀⡇⢻⡄⠀ ⠐⢰⣯⡏⠄⠀⠌⣁⣒⡲⡂⠀⠀⠀⣌⣙⡦⢄⠁⠈⣧⣧⠀⢰⠈⠎⠄ ⠂⠀⢸⡱⠀⠀⡾⠙⣭⣓⠘⢀⡄⢸⢪⡙⠹⣮⢻⠀⢹⣿⡆⢸⠀⠈⠀ ⠀⠀⡘⠈⡄⠠⠥⠠⡻⠆⠀⠀⠈⠘⠾⠕⠀⡐⠈⠀⣼⠛⣇⠘⠀⠀⠀ ⠀⠀⠁⣶⠷⠀⢮⢆⠀⠀⢀⡤⡀⠀⠀⠀⢔⡎⠀⡐⡏⠀⢹⠀⠀⠀⠀ ⠀⠀⠀⠃⠂⠇⠘⢆⠀⠀⠀⠀⠁⠀⠀⣀⣾⢇⣾⠉⠀⠀⠸⠀⠀⠀⠀ ⠀⠀⢰⠀⠀⠰⠀⢧⡻⣶⡤⡤⠤⢴⡾⡟⠋⡙⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠋⡽⠷⠀⠉⠒⣀⣀⠀⠀⠽⠦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠉⢉⡏⠀⣸⠦⡴⠇⠀⠀⢸⠊⠉⠢⡄⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡶⠶⠿⠿⠿⠿⠿⠿⠶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠛⠿⣶⣤⣴⣦⣤⣠⡴⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣦⣄⠀⣀⣀⡀⣀⣤⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⢀⣾⠏⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣯⡙⢿⣟⡁⠀⠀⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⣴⠟⣡⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡙⢷⣄⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⢠⡾⢋⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣌⠻⣧⡀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⣰⡟⣡⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡘⢷⡄⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀ ⠀⣠⡿⠋⠀⠀⠀⠀⠀⠰⣿⣴⡟⠁⣠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⠀⠀⠀⠀⠹⣷⡈⣿⡆⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀ ⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⢹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣦⡀⠀⠀⠹⣿⡟⠁⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀ ⠏⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⠙⣿⡀⠀⠀⠀⠀⠀⠘⣿⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⣼⢿⡿⠀⠀⠀⠀⠀⠀⠀⣾⢸⡟⠀⢹⣧⠀⠀⠀⠀⠀⠀⢻⣇⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⣸⡟⢸⡇⠀⠀⠀⠀⠀⠀⢰⣿⣾⡇⠀⠀⢻⣧⠀⠀⠀⠀⠀⠈⣿⡄⠀⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣜⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⢠⡿⠀⣾⡇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣀⣀⣀⣀⠹⣷⡀⠀⠀⠀⠀⠸⣷⡀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⠃⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿⢿⣿⠉⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠹⣷⠀⢠⣾⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢹⣧⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⣿⣧⠀⠀⠀⠀⠀⢠⣿⣸⣿⣤⣤⣤⣄⡀⠀⠀⠻⣷⣤⡀⠀⠀⠻⣧⣿⣿⣿⣿⣷⢹⡿⣶⣄⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⠃⠀⠀⣿⣿⡄⠀⠀⠀⠀⢸⣿⡏⠹⢰⢋⣿⣿⣿⣷⡄⠀⠀⠙⠿⣦⣄⠀⠹⣿⡝⢿⣿⠏⣸⠃⠈⢹⣿⣦⣀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⣿⣿⣧⠀⠀⠀⠀⠸⣿⣿⡄⢹⡈⣿⣿⣿⡿⢻⠀⠀⠀⠀⠈⠙⠿⣶⣌⣻⣦⡤⠴⠃⠀⠀⢸⡇⠈⠙⠷⣦⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢻⣆⠀⠀⠀⠀⣿⢿⡝⠀⢣⡈⠻⠟⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣦⡀⠀⢀⣿⠃⠀⠀⠀⠈⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⢿⣦⠀⠀⠀⣿⣎⢻⣆⠀⠉⠓⠒⠛⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠻⣷⡀⠀⢸⣿⣆⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⠀⠀⠀⢠⣾⡇⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠘⢿⣦⡈⣿⠻⣷⣌⣻⣦⡀⠀⣠⣾⡆⣴⡺⣿⠿⠛⠋⢩⡟⠀⠀⣰⡟⢿⡇⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠙⠻⣿⡆⠈⠛⠿⠿⠿⢿⣿⣋⡁⠈⠙⠧⣤⣤⡴⠏⠀⣠⡾⠋⠀⢸⣷⡶⢶⣦⣄⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⠷⢶⣦⣤⣤⣴⠾⠋⠀⢀⣴⠟⠉⢀⡤⣌⢙⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣷⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⢀⠴⠉⠀⠀⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢟⡟⢸⣿⠀⠀⠀⠀⣠⡾⠟⣁⣠⠖⠃⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠉⢠⠞⣧⣄⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣀⠞⣁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⣠⢿⠞⠉⠈⠙⢿⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⣾⣥⣤⡾⠟⠊⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⣴⣇⣀⡴⠃⡏⠀⠀⠀⠀⠈⢧⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡽⠁⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠈⢧⠉⢇⢰⠃⠀⠀⠀⠀⠀⠈⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠙⣾⠃⠀⠀⠀⠀⢀⣏⢰⡆⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⢰⡆⠀⠀⠀⠀⠈⣇⠈⣾⡀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⢠⠏⠀⠀⠀⠀⣀⣾⣿⢺⡇⠀⠀⠀⠀⠀⠀⣸⢿⠒⠲⣾⣧⠀⠀⠀⠀⠀⠘⣄⠘⡇⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⡞⠀⠀⠀⠀⡾⠛⡇⢸⣼⣷⠀⠀⠀⠀⢀⣠⣿⠸⡆⠀⢹⣿⠀⠀⠀⠀⠀⠀⠸⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⢸⠁⠀⠀⠀⠀⠀⣸⣷⣼⣿⡟⣆⠀⠀⠀⣠⣤⣿⣦⣿⠀⠈⠜⡆⠀⠀⠀⠀⠀⡆⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⡏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠹⡄⠀⠀⠘⢻⣿⣿⣿⣿⣿⡶⡇⠀⠀⠀⠀⢸⠁⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢰⠃⠀⣸⠀⠀⢰⣾⣿⣿⣿⣿⣿⠀⠹⣄⠀⠀⣸⢹⣿⣿⣿⣿⣿⡇⠀⢠⡄⠀⡾⢦⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢻⡀⢰⢻⠀⠀⠈⢿⣇⠹⣿⣿⠟⠀⠀⠈⠳⣀⡏⠘⣿⣿⣛⣿⣿⡇⠀⣾⠀⣰⠃⢸⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠈⣧⡏⠘⡇⠀⠀⠘⣿⠙⠋⠉⠀⢸⡄⠀⠀⠈⠃⠀⠛⠋⠋⠀⢀⡇⡸⣿⡴⠃⠀⣸⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠘⡇⠀⢹⡀⢠⡀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡾⢡⡟⣥⠤⠞⠁⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⣷⡘⣷⡈⢿⣄⠀⠀⠀⠻⣿⠯⠽⣿⠶⠀⠀⠀⠰⠋⠠⠞⣹⠇⠀⠀⢀⡤⠞⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠙⠧⠙⢿⠉⠳⣄⡀⠀⠈⠀⠈⠁⠀⠀⠀⠀⢀⣠⢴⣟⣁⣀⡤⠞⠉⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢄⣀⠀⣀⣠⠤⠒⠊⠉⠀⢸⡟⠿⣆⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣯⠀⠀⠀⠀⠀⠀⠘⡟⠲⢼⡇⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢁⣽⠀⠀⠀⠀⠀⢀⣠⡧⠗⠀⠹⡄⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⣀⣤⣤⡤⠶⢚⡿⠋⠀⢀⡟⠁⠀⢀⣠⠴⠊⠉⠀⠀⠀⠀⠀⣹⣆⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⣠⠞⠉⡇⠀⠁⢀⡏⠀⠀⠀⢸⣀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠈⠳⣄⣀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⡴⠁⠀⢀⠇⠀⠀⡼⠀⣀⣤⠶⠿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠈⠛⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣼⠁⠀⣠⡞⠀⠀⢐⡛⢉⣽⠁⠀⠀⡟⠛⣦⡀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄

⠀⠀⠀⠀⠀⣀⡀⠀⠀⣀⡀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⡆⢁⠀⡀⠠⢠⡁⠈⢆⠀⠀⠀ ⠀⠀⠀⡘⠀⣊⣄⢨⣶⠀⢷⠀⠀⢆⠀⠀ ⠀⠀⠰⠉⠣⡿⣂⢈⢻⣤⠋⠣⠀⠈⢆⠀ ⠀⢠⠂⠀⠀⣴⠇⣤⢙⠓⢲⢧⡅⠀⠈⠆ ⢠⠃⠀⢠⡺⣜⠀⠀⠀⡅⠙⡞⡅⠀⠀⠀ ⠀⠀⠐⣡⡇⢧⡀⠀⢠⡾⠆⠹⡑⠀⠀⡄ ⠰⣀⡈⠀⠁⠀⢘⠀⣮⠇⠀⢰⣑⡠⡎⠀ ⠀⠈⠀⠀⠀⠰⠥⠊⠀⠀⠀⠀⠀⠘⡿⠀

⠀⠀⠀⠀⠀⠀⢊⢔⠁⠀⠀⠀⠀⠀⠀⠀⠀⡔⢁⡞⠪⡦⡀⠀⠀⠀ ⠀⠀⠀⠀⣹⠿⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⡐⡁⠀⠀⠈⠖⠀⠀⠀ ⠀⠀⠀⠠⢁⠃⠀⣠⢧⡇⠀⠀⢰⠂⢼⠀⠀⠐⡘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⠀⣼⣾⣇⠀⠰⣾⣦⣈⡆⠀⢠⠐⡄⠀⠀⠀⠂⠀⠀ ⠀⠀⡀⢰⢀⠆⠰⡟⣿⡇⠢⡀⠿⣿⣿⡇⡀⠌⡆⠁⠀⠀⠀⠈⡀⠀ ⠀⡜⠀⠀⢊⠰⠀⢃⠀⠀⠀⠀⠀⠉⢀⠳⡮⠄⠁⡀⠀⠀⠀⠀⢃⠀ ⠈⠀⠀⠀⠈⢀⠛⠪⠃⠀⠙⠉⠋⠀⢈⢨⣁⠀⠊⠁⠀⠀⠀⠀⠈⡀ ⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⠀⠆⠀⠀⢸⡳⡀⠀⢠⠀⠀⠀⠀⠀⠃ ⠀⠀⠀⠀⠸⠀⠀⡤⠄⠒⠁⡜⠁⠄⠂⠉⠀⠱⢀⢸⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⢀⠇⡐⢀⠃⠠⠤⠒⢳⢄⠀⠀⢀⠈⠀⠀⢙⠀⠀⠀⠀⠀⠀

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

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣄⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢿⣿⣿⣿⣿⡢⠀⠀⠀⠀⣀⣄⣤⣶⣶⣿⣿⠶⠶⠷⢶⣾⣿⣷⣦⣶⣄⣄⢀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⢿⣿⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⣽⣿⣿⣿⡽⣟⣿⣷⣤⣶⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⣾⣦⣤⣾⣿⡿⣯⣿⣿⣿⣯⣟⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⣽⣿⣿⣿⣿⣿⣽⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣽⣿⣿⠿⣿⣿⣾⡽⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⡿⣽⣿⡿⠛⢻⣷⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣶⣷⠿⢿⣿⣿⡽⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⡿⣽⣿⣿⢁⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⢀⢻⣷⣿⣽⣻⣿⣖⡀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⢿⣽⣿⡿⣡⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢗⢆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡊⢿⣿⣷⣯⢿⣿⣖⡀⠀⠀⠀ ⠀⠀⠀⢼⣿⣟⣿⣟⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣤⣿⣿⣟⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣷⣿⣽⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡙⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣳⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⡿⠈⢹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⣇⠃⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠟⢇⠘⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⠃⠀⣾⣿⠁⣰⠁⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⣰⣿⣆⠀⠀⠀⠀⠀⠀⡏⡆⠀⠀⠀⢳⡀⠀⠀⠀⢀⠘⣆⠹⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⠼⡀⢹⣷⡆⠀⠀⠀ ⠀⠀⢠⣿⡇⠀⢠⣿⣏⣴⡇⠀⠀⠀⠀⠀⠀⢀⣸⡃⠀⣰⡿⠹⣿⡄⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⢿⣦⡀⠀⠀⣆⢹⢰⣧⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢂⡇⠈⣿⣷⠀⠀⠀ ⠀⠀⣾⡿⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣿⣿⠁⣰⡿⠁⠀⢹⣷⡀⠀⠀⠀⢀⣿⡿⢿⣦⠀⠀⠈⣿⣿⣄⠀⢸⠞⡬⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⢣⠀⢸⣿⡆⠀⠀ ⠀⢠⣿⠇⠀⠀⢸⠿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣿⣗⣰⣿⠁⠀⠀⠀⢻⣷⡀⠀⠀⢠⢿⣷⠈⠻⣷⣄⠀⠘⣿⣿⣧⡀⡇⡒⣿⡇⠀⠀⠀⠀⢠⡄⠀⠸⣿⡇⣹⠀⠀⣿⣧⠀⠀ ⠀⣼⣿⠀⠀⠀⢎⢲⣿⠇⠀⣰⠀⠀⠀⠀⠀⣿⣷⣿⠃⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⣿⣿⠀⠀⠈⠻⢿⣦⣜⣿⣟⢿⣶⡡⣿⡷⠀⠀⠀⠀⢸⣱⠀⠀⣿⣗⢸⠀⠀⢹⣯⡄⠀ ⠀⣾⡇⠀⠀⠀⢘⣾⡿⠀⢰⣹⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⢻⣿⡀⠀⠀⠀⠀⠉⠛⠿⢿⠎⠻⣿⣿⣟⠀⠀⠀⠀⢸⣤⣧⠀⢻⣿⣈⠀⠀⠘⣿⡇⠀ ⠈⣿⠃⠀⠀⠀⢸⣿⢃⣤⣿⣿⣇⠀⠀⠀⠀⢿⣿⠁⠀⠀⠀⠀⣀⡀⠀⠀⠈⠻⣷⣬⣿⣇⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠈⢻⡏⠀⠀⠀⠀⣿⣿⣿⣶⣼⣿⣦⠀⠀⠀⣿⡷⠀ ⢰⣿⠀⠀⠀⠀⢿⣿⣿⣿⣿⡽⣿⣆⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣑⣚⡆⠀⠀⠀⠈⠙⠿⣿⠄⠀⢰⡫⢜⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣸⣿⣟⣾⣿⣿⠿⡏⠀⠀⠀⢸⣧⠀ ⢸⣿⠀⠀⠀⠀⠘⣼⣿⢾⣿⣿⡽⣿⣆⠀⠀⠈⣿⡇⠀⠀⠀⠈⠶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠽⠃⠀⠀⠀⠀⠀⣿⠇⠀⠀⣰⣿⡿⣾⣿⣽⣿⢲⠁⠀⠀⠀⢸⣿⠀ ⢸⣿⠀⠀⠀⠀⠀⠹⣿⣾⠻⣿⣿⡽⣿⣦⡀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⣴⣿⣿⣽⣿⢽⣿⣏⠆⠀⠀⠀⠀⠀⣿⡃ ⢸⣿⠀⠀⠀⢦⡀⠀⢻⣿⡄⠙⢻⣿⣽⣿⣿⣦⡈⢿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⣠⣾⣿⣿⣿⠋⠁⣼⣿⠋⠀⣠⡏⠀⠀⠀⣿⡆ ⠸⣿⠀⠀⠀⠀⠙⢗⠤⣻⣯⡄⠀⠙⢛⣿⣿⣿⣿⣾⣿⣷⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣶⣾⣿⣿⣿⡟⠋⠀⠉⢁⣠⣾⡿⣁⠤⡺⠎⠀⠀⠀⠀⣿⡇ ⠀⣿⡄⠀⠀⠀⠀⠀⠉⠒⠽⠿⣿⣴⣴⣿⣿⣽⣿⣽⣻⢏⡈⠉⠙⠛⠿⠻⠻⠿⠿⠿⠿⠿⠿⠿⠻⠿⠟⠛⠋⠉⠛⠟⣋⣥⣤⣶⣾⣿⠿⠟⠛⠑⠒⠋⠀⠀⠀⠀⠀⢀⣿⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣿⣿⣾⣿⣿⣿⣿⣿⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⡟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀ ⠀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⠙⠛⠿⣿⣤⣀⣈⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣿⠟⠉⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀ ⠀⣿⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⡢⢌⠹⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢋⠴⡲⠝⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢸⡿⡇⠀ ⠀⠘⣿⣧⠈⠳⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣑⣹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠖⠉⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠋⣠⣿⡟⠀⠀ ⠀⠀⠐⢿⣷⡀⠈⠓⠽⢒⣒⣐⣂⣒⠒⠒⠐⠢⠌⣓⣢⣄⡈⢺⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣡⣴⣮⣝⣐⠓⠚⠨⠽⠂⣖⣂⣖⡒⠭⠓⠉⣀⣴⣿⠉⠀⠀⠀ ⠀⠀⠀⠈⠻⢿⣷⣄⡀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⠿⠿⠿⠿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠛⠛⠛⠻⢿⣷⣦⣤⣀⣀⣀⣀⣀⣠⣴⣾⡿⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⡿⢿⣿⠿⠿⠋⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠻⠛⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀