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