⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⠲⠀⠁⠉⠛⠿⠶⠧⣾⡽⢾⣿⢦⣱⣄⣠⢎⡰⠞⢻⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣄⡀⠀⠀⠀⠐⣬⣥⣠⠤⠶⠶⣄⠂⠀⠀⠘⠿⠭⠂⠀⢀⠀⣹⢾⣷⣿⣧⣤⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣾⣧⣤⣴⣦⣄⡀⠀⠀⠸⣶⡶⠶⡤⠆⠀⡄⠀⣀⣙⠫⣥⣿⢦⡠⣞⡀⡈⠟⣿⣿⣿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⡀⢤⣀⠀⠚⠋⠧⠤⣍⣧⡺⠿⠾⠷⣾⣽⣷⣾⣶⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣁⠀⠉⠻⢤⡄⢀⢀⡀⢀⠉⠀⠀⠴⢀⡍⠉⢻⢻⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠚⠛⠫⡽⠿⠛⠛⠻⣦⣁⠀⠀⠀⠀⠉⠶⢣⡜⠗⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⡀⠀⠀⠀⠰⠀⠀⡁⠉⠛⠲⢶⣷⣧⣟⡶⣏⠒⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠡⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢆⡀⠀⣻⣋⣥⣀⢤⠀⠐⠒⢙⣿⣿⠃⠠⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⣿⡟⠈⠙⠋⠀⠀⠀⠁⠀⡈⣭⣟⣿⣿⣿⣿⣿⣿⣧⣽⣿⣾⣿⣩⠉⠛⠛⠳⣾⣞⣆⣯⣿⠿⠿⠿⣤⠐⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⣿⣿⡏⠁⠀⠀⠀⠀⣀⣤⣷⣶⣿⣿⣿⣿⣿⣧⢽⣿⣿⣿⣿⣿⣿⣛⣫⣥⣴⣒⣿⠿⠟⢿⣿⣭⣴⣔⣦⡽⣟⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣇⢀⣠⣤⣴⣾⣿⣿⣿⣿⣿⡿⠟⠻⠍⠛⢬⣿⣿⣿⣿⢿⣿⡿⢭⡿⢋⡉⣏⢻⡿⣴⣤⣭⣯⡟⢿⣿⣿⠟⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡛⠻⢛⣉⠀⠀⠀⠀⠌⣘⣽⣿⣿⣿⣧⣾⡿⣍⣧⣿⢤⣱⢏⡶⢋⠻⢿⡗⢶⣿⣾⣿⠇⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣬⣿⠙⠛⠉⣀⠀⠀⠘⣉⣻⣶⣀⣔⣾⣿⣿⣿⣿⣿⣿⣽⣗⣹⣿⢾⣹⡏⣟⣼⣫⠍⠉⢿⣶⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⣤⠶⠶⠲⣖⣲⣞⣿⠿⠿⠿⠿⣿⣄⠀⢀⣯⣤⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣶⢻⣻⣷⣾⣿⣾⠶⢿⠳⣿⣿⣿⠀⠀⠀⠀ ⢀⣠⢤⣶⣿⣿⠟⣻⣿⡿⠿⠿⠿⠻⠿⢿⣿⣿⣭⣄⣀⣠⠀⢠⡀⠹⣷⣪⣿⣿⣿⣿⣿⡿⠿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣷⢯⣿⣿⢻⣼⣟⡟⢿⣻⡿⢿⣦⣆⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡞⠃⠀⠀⠀⠀⠀⡀⠀⠊⠁⠈⠉⠙⣿⣿⣧⡸⣿⢢⣽⣿⣿⣿⡟⠻⠁⠀⣰⣏⣸⣿⣿⣿⣿⣿⣿⡿⣮⣿⡿⢃⢎⢿⣿⣺⡃⣾⣓⣭⡿⣻⣿⣿⣿⠁⠲⡙⠂ ⡄⠀⠀⣠⣿⡿⠁⠀⢀⡇⠀⢀⡞⠁⠀⢀⣴⡄⠀⠀⠸⣿⣯⣷⡿⣘⢻⣿⣿⣿⣿⣦⡈⣿⣟⣳⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠴⢋⠬⠐⡿⠳⢿⣿⣿⣿⣷⣿⣯⣿⣿⣋⢑⡠⢛ ⡇⠰⢀⣿⠟⠐⡄⠀⢸⠁⠀⣼⠀⠀⢠⡟⠉⣷⠀⠀⢰⣿⣿⣿⠃⡿⠈⣿⣿⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠑⡊⢠⠈⠀⢠⡗⠀⢀⡴⠞⠛⠿⣿⣿⣿⡿⣧⢿⣥⡍ ⡇⠀⣾⣿⡃⠀⠹⢤⣾⡀⣀⣇⣀⣠⣿⣤⣶⣿⠀⣠⣼⣿⣿⡏⣸⠃⢀⣿⣿⠀⢸⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠂⠀⠀⠁⠀⢀⣾⣡⠞⠁⠀⠀⠀⠀⠈⠹⣿⣽⡷⣎⡴⣧ ⡇⣸⡿⡇⠇⠀⠀⠀⢉⠹⣿⣿⣿⣿⣿⣿⠏⠉⣾⣿⡿⢹⣿⠇⡿⠀⣾⣿⠿⠀⠈⢀⡿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⣉⠹⠹⣀⣸⡿⣿⣏⣷⣿ ⢻⣼⣿⣷⠀⡘⢿⡀⠈⠷⣿⣿⣿⣿⣾⣽⣷⣿⣿⣿⣿⣽⡟⣌⣧⠀⡿⠟⠂⠀⠀⢸⡿⣿⣿⡿⠟⣡⣿⣷⣄⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⣼⡿⠞⠋⠀⠀⠹⣿⣿⣿ ⣄⣸⣿⣿⠀⢳⣄⠙⢿⣶⡝⣿⣟⣿⣿⣿⡿⣟⣿⣿⣿⣿⣄⠃⡟⣶⡃⢤⣠⡄⠀⣾⡇⠉⠛⠳⠾⠟⠋⣡⠞⠁⡀⠀⠀⢀⡠⠃⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠈⠀⣩⡿⠿ ⠋⠁⣈⠋⢷⣄⠈⠳⣦⠍⠻⣼⣿⣿⢾⣻⣿⣿⣯⣿⣯⣿⣷⣕⣨⢘⣷⠀⠖⢿⣀⡟⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠙⠒⠚⢋⠀⠀⠀⢀⠔⢀⡴⠋⠀⠀⠔⠂⠸⠛⣿⣷⡌⡇⠀ ⣶⠶⢼⣽⣿⣽⣻⣶⣬⣽⣾⣿⡿⣯⢿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⡀⠀⠐⠁⠀⠀⠀⠀⣠⡞⠁⠀⣠⡠⠤⠄⢀⡰⠀⠀⠀⡴⢃⡴⣋⣤⣤⣶⠞⠁⠀⠀⠀⠁⣹⣿⣹⡀ ⠁⠼⠀⠀⣼⣿⡾⢿⣇⢉⠻⣷⣿⣽⣯⢿⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢠⠞⠁⠀⠀⣾⣉⣶⣾⣿⠯⠟⠁⣠⢞⠗⠋⠀⠀⠀⢹⠋⠉⠵⠤⠤⠤⢤⣧⢾⡧⣿ ⠂⠀⠹⠶⠿⢿⣷⡮⢿⣦⡧⠶⣳⣾⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⢁⣾⡟⣿⠛⡻⣅⡿⠋⠀⠀⠀⠀⠀⠀⠉⣡⣀⡀⠂⠀⠀⡴⠬⠋⣷⠇ ⠒⠄⠀⠀⠤⠀⡀⣀⣀⠙⠀⠘⠟⠡⠤⠀⣸⡿⣿⣿⣻⡟⠻⣿⣟⣯⣿⣿⢿⣿⣿⣿⣦⡀⠀⠀⠐⠻⠯⢥⣼⡷⠀⢡⡿⠁⠀⠀⠀⠀⠀⢀⡠⠶⠯⣿⣶⣾⣿⣿⣶⣶⠕⣪⣿ ⠀⢈⠀⠀⣐⠈⠄⠡⠉⠙⢻⡁⠀⠀⠒⠰⣇⠢⡙⢿⣧⡘⠔⢊⠻⢷⣟⣾⣿⢯⣿⣿⣿⣿⣦⣄⡀⠀⠀⡼⠱⠁⢀⣼⣁⡤⠄⠀⠀⠴⠚⠉⠀⠀⠀⠀⠈⢿⣯⣿⣿⣿⣿⣼⣿ ⠀⠀⠀⠀⠀⠄⠀⠀⠁⠀⠈⣧⠀⠀⣇⣼⣿⡀⠘⢨⡿⣯⣕⡂⢖⡀⠙⣿⣞⡿⣯⢿⡿⣿⣿⣿⣿⣷⣦⣄⣀⠠⢞⡿⠷⣍⡛⠛⠻⡖⠆⠀⠀⠀⠀⠀⢀⣾⠿⠛⢉⣴⡿⠋⠀ ⠀⠀⠀⢀⡠⠀⠀⣠⠀⠢⠄⡹⣄⢸⠇⣿⠏⠙⢦⣙⢿⣿⢻⣞⠖⡡⢑⠸⣿⣻⢽⣯⢿⡷⣯⣟⡿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠹⣄⠀⢸⣮⠀⠀⠀⠀⢀⢘⣥⣤⢶⣛⡿⠁⠀⠀ ⠠⠤⢠⠤⣤⢦⣁⣤⣀⣉⣐⣁⠀⣾⣸⣿⠀⠀⠚⠹⣷⠏⢀⠹⣷⣅⠎⣰⡙⣿⣟⣮⢟⡾⣽⣾⣿⣟⡿⣽⢯⣿⣿⣿⣇⠀⠀⠈⠂⠈⣿⣷⡀⠀⠁⣰⡿⣓⢎⢶⡾⠁⠀⠀⠀ ⠀⠈⠄⢂⡐⡆⢰⠈⠉⡉⠁⠀⢰⡟⠉⢿⣟⣶⠀⠁⠈⠳⢦⡁⠞⣻⣾⣇⠲⣌⠻⢿⣾⣽⣳⢿⡾⣽⣽⣻⣿⣞⣿⣿⡿⡄⠀⠀⠀⠀⣙⢫⡇⢀⣾⢟⡱⢏⡞⠞⠀⠀⠀⠀⠂ ⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⢸⠋⢦⠀⢯⣏⢷⡀⠀⠀⠀⠙⠲⣤⣍⣻⣷⡌⡰⢣⢌⠻⣿⣞⣿⣷⣯⣟⣿⣿⣯⡿⣿⣷⠀⠀⠀⠰⣩⡾⣡⣿⣷⣮⣱⣼⠆⠠⢀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢸⠀⠀⠙⠿⠚⠀⣠⣀⣀⠀⠀⠉⣩⠽⠿⣇⣃⡎⣱⣎⡉⠍⣻⣿⣿⣿⣿⣿⣽⣿⣿⣷⡀⢠⠐⣩⣴⣿⣿⣿⣿⣿⢿⣷⡆⠠⡁⠆⠀⠥ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠚⣛⣶⠾⣅⠈⣆⠉⠻⣷⣯⣔⠧⣸⠀⡞⣻⢟⣿⣿⣿⣿⣿⣿⣿⣦⢾⣻⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠐⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡞⢻⠧⠀⢸⡄⠈⢧⡀⠄⠙⠻⣿⣿⣧⡶⣡⢿⣾⣻⢞⡳⢻⣟⣿⣿⣿⣏⢞⡶⠏⣴⣿⣿⡿⠇⠀⠁⠠⠈⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⢫⠎⣠⠋⠀⠀⠀⠁⠀⠀⠈⠳⢦⣀⠁⠈⠹⡻⠷⢾⡿⣵⡮⣼⢷⣻⣞⣷⣿⣿⡫⡜⣽⣿⣿⣿⣄⠀⠠⠀⢀⠠⠐⠀ ⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠾⡛⠳⢶⢿⣖⣯⣷⣿⣷⣿⣿⣿⣿⣷⣽⣎⣿⣿⣿⡏⠀⠀⠀⠀⡀⠠⠀ ⠀⠀⠐⠀⠀⡀⠐⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠖⠄⠀⡀⠀⠀⠀⠀⠀⠀⠐⣯⣞⣯⣿⣿⣿⢿⣿⣻⢿⣿⣿⣿⣿⣾⡿⣻⣿⡄⠀⠀⠀⠁⠀⠀⠀