⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⣎⠶⣣⠞⡴⣣⠞⡴⣣⠞⣦⠳⣜⢲⣱⣚⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣷⣽⣞⣿⣳⣿⣽⣳⣿⣽⣳⣿⣽⣻⣭⡿⣶⣻⣦⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠂⠁⠀⢘⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣾⣿⣿⣿⣛⠉⠉⠉⠙⢽⣿⣾⣿⢿⣿⠿⠟⠛⠂⠉⠁⠀⠐⠂⠄⡀⠀⠀⠀⠀⣠⣔⡟⢘⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⡭⠭⣙⣿⣿⣿⠟⠉⠉⠩⠛⠦⢀⠀⠀⠙⠿⠟⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⣄⠾⢳⣟⢢⣿⣢⣄⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣬⣷⣶⣿⣿⣿⣿⣿⢋⠂⠀⠀⠀⠀⠀⠀⢀⠔⠊⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⣌⠛⣷⣻⠞⣃⣴⣻⣟⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠂⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣄⠹⡾⣏⠷⢟⡾⣽⠇⠀ ⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣀⠤⠤⠒⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⠃⠌⠀⠀⠀⣛⣡⣤⠀ ⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠣⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠫⠈⠀⠀⠀⠀⣸⠯⠗⠃⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠍⠉⠉⠝⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⢖⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡾⣟⣿⢶⣶⣶⡀⢀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠐⠀⠐⢨⠐⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣞⣯⠷⠋⢟⠀⠀⠀⠀⠀⠀⠀⠀⣾⢯⣿⣟⣯⣿⣷⣻⣷⡈⠆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⡐⠢⢐⠁⠀⡐⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⣯⢷⣛⡾⠀⣨⠾⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣟⣾⣟⣾⣽⣿⡄⢧⢈ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠌⣁⠊⡄⡑⣈⠡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣻⡽⣾⣹⣍⢥⡤⢶⣻⣼⣃⠀⠀⠀⠀⠀⠀⣸⣯⣿⢿⣯⣿⡾⣟⣾⡅⣜⢠ ⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠐⡠⢡⠐⡰⠀⢆⡀⠀⢀⣀⠀⠀⠀⠀⠀⢀⣠⡴⣮⠿⠙⢯⡗⠃⣷⣹⣞⣟⡾⢯⢷⣧⠿⣄⠀⠀⠀⠀⠀⣿⣟⣾⣿⡽⣾⣿⣽⣿⠀⣿⣦ ⣿⢧⣜⡛⠿⣿⣿⣿⣿⣿⡿⢟⣡⡀⠐⢂⠡⢐⣡⣾⣿⣿⣾⣿⣷⢀⣴⣤⠒⢦⡑⠛⣷⣲⣥⣢⢴⣞⡷⣽⠚⣾⣹⢯⠿⣼⢯⡇⠀⠀⠀⠀⢰⡿⣯⣷⣯⡿⣷⣯⣿⢾⠀⣿⣿ ⠋⣯⢯⣿⣥⣈⠛⣿⡿⢋⣴⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⠘⡶⠌⠓⠓⠚⠭⣟⢮⣽⠃⡞⡓⢋⠷⢹⣹⢾⠙⠃⠀⠀⠀⢸⣿⣷⡿⣷⣿⢷⣿⣽⡏⠀⣛⠿ ⡽⠋⠍⠘⠝⢿⣳⠘⣴⢟⣻⡻⣿⣿⣿⣿⣿⡟⣿⢫⡖⣎⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠰⠈⡔⠀⠉⢉⠀⢄⠠⢀⠀⢡⠴⠋⠀⠀⠀⠀⠀⢰⢘⣷⣇⣒⣛⠫⠿⣿⣾⠃⠀⣿⣿ ⠀⢄⠊⡔⠠⡈⠉⢸⣏⢿⡿⣳⣟⠏⠁⢀⣀⠁⢸⣿⣱⣣⣿⣿⣿⣽⣿⣿⣿⡇⠀⢀⠢⢁⠂⠌⡐⡈⢌⠰⠈⡄⠃⠀⠀⠀⠀⢀⣀⠄⢄⣡⣶⣻⡽⣯⡿⣿⢷⣦⡽⠀⢀⣿⣿ ⠀⠀⠈⠀⠡⠀⠀⢸⣿⣿⡿⣿⡇⢀⣾⣿⢿⡟⠁⡤⢈⡙⢫⣿⣾⣟⣾⡿⣾⠇⢀⣤⣶⣶⣶⣶⣶⣶⣤⣤⣁⠐⠈⠀⠀⠀⠀⣀⣤⡾⣟⣯⢷⣯⣟⡷⣿⡽⣯⠟⠁⠀⢨⣙⣩ ⠀⠀⠀⠠⠄⠀⠀⠘⣿⣞⡿⣽⡇⢸⣟⣾⣟⣇⠘⣸⡷⠐⡄⣿⣻⡾⢿⣽⡟⢠⣿⣻⢯⡷⣟⡷⣿⣳⣿⣻⢿⣻⠆⠀⣀⡴⣾⣹⢷⡻⡽⣞⡻⢶⡯⣟⢷⠛⠁⠀⠀⢀⣼⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣟⣷⣻⠾⠙⢁⣉⡉⠉⠉⠤⣁⡴⣟⡷⣻⣟⡞⢴⣻⢾⡽⢯⡿⣽⡻⢷⣻⢾⡽⡯⢋⢤⢾⣹⢳⢧⣛⡷⣫⢷⣫⠽⣏⠷⠏⠁⠀⠀⠀⠀⠚⠯⠿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡜⣾⢳⣷⡞⡍⣯⡟⣿⢻⣽⡏⣿⣽⡞⣷⠛⣾⡏⣽⣾⣽⢫⡟⣵⢻⡏⢡⣦⡌⠁⣮⠛⣮⡗⢻⡞⣧⢻⣵⢫⡞⣽⠊⠁⠀⠀⠀⠂⣴⢲⣤⡄⡄⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢨⡷⣞⡵⠛⡸⣼⢳⣛⢶⡻⡵⢧⣛⠾⠝⠃⣰⢧⢷⣫⠆⢸⡝⡆⡸⡜⠂⢡⠀⣏⢿⡸⢭⡳⢳⡎⣷⢪⣛⠜⠁⠀⠀⠀⠀⢂⡜⢧⡏⢮⡳⢡⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠙⠊⢡⡺⣵⢫⠷⣹⢎⠷⠙⠁⠀⠀⠀⢠⢟⣮⢳⡭⠇⠀⠺⡥⣔⡀⠈⣀⢂⠘⡼⣱⢣⢏⠷⣸⠣⠓⠀⠀⠀⠀⠀⢀⡴⢣⡝⡞⡼⠣⣠⢳⡞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⠈⠁⠉⠁⠉⠀⠀⢀⠄⠀⠀⠀⠀⣸⢎⡶⣋⡞⡅⠀⢠⡞⡽⢁⠐⢄⠊⡄⠈⢎⠳⣎⠝⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠧⠹⠜⣡⠺⣥⠻⣜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢀⠀⠀⠀⠲⣘⠉⠀⠀⠀⠀⠀⠳⢎⡵⢣⡝⣲⢠⣛⠜⠡⡘⢆⡈⠠⡀⠆⡄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢆⡳⢥⡛⢶⡙⢮ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠘⠃⠚⠁⠀⠡⣈⠧⡙⢆⠲⢄⡈⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢖⡭⢚⡥⢛⢦⡙⢦⡙⢮ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠎⣑⠪⣐⠣⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⣍⠚⡜⠴⣋⠜⡱⣊⠝⡢⢝⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠳⣌⠹⢌⠳⢌⡚⡱⢌⡚⡱⠊⡐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠢⢌⠓⡌⠎⠦⠑⠘⠀⠁⡀⡰⠌