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