⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠉⢀⡤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣶⢤⡀⠀⠀⡠⠊⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣺⡽⢚⣻⡓⠿⣗⢶⣅⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣫⠷⣋⠵⠊⡇⢸⢸⠗⠮⣝⠻⣽⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠂⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣞⡭⢚⡩⠔⡎⠀⠀⠀⠀⢸⠀⠀⠀⠀⠙⢻⢏⡓⢯⣷⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣀⠀⢀⣠⠴⣺⠵⢊⢥⠖⠉⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠘⠀⠈⠓⢬⣙⠺⣿⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡨⢗⣯⠖⣋⡴⠊⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠙⢢⣍⠻⢯⣳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⣺⠵⢚⣡⠒⠉⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠒⢎⣛⡮⣷⡦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣖⣯⠗⣋⠕⠊⠁⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⢸⣿⡯⡙⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠎⠑⠢⣝⣺⢿⣲⡄⠀⠀ ⠀⠀⠀⠀⠀⢸⠈⡗⠹⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢰⡾⣫⣽⠀⠀⠀⠀⢸⣿⡇⢻⡜⢹⡏⡟⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠒⡇⡇⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣶⢫⣤⡾⣿⠸⠟⣋⣤⠀⠀⠀⠀⢸⣿⣧⡈⠓⣚⠛⢺⠘⣻⢙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣠⠴⠚⠁⠸⣻⢸⣿⠀⣿⢰⣿⢻⣿⠀⠀⠀⠀⣾⣄⡙⠛⢷⣮⣇⠀⡧⢈⡽⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀ ⠀⠉⠐⠢⠄⣸⠀⠀⠀⠀⢰⠯⠂⢀⣠⣴⠾⡟⢸⣿⣴⠿⢸⡿⠟⠋⠀⠀⠀⠀⣿⣿⣿⣷⣤⣈⣹⠿⠋⢁⡠⠾⠣⣄⡀⠀⡤⢄⡀⠀⠀⠀⠀⠀⡇⡇⠀⠀ ⠈⠙⠒⠤⣀⢸⠀⠀⠀⠀⢸⣤⣴⣿⡏⢀⠎⡇⠘⠋⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢟⣵⡿⠛⢿⣃⡤⠚⠉⠀⠀⠀⠀⠉⠒⢧⣀⠉⠓⢤⣀⠀⠀⡇⡇⠀⠀ ⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢸⠉⣰⣿⣇⡌⡌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣏⢀⣴⣾⣧⡶⢤⣀⡔⢦⣀⠀⠀⠀⣀⠼⣓⣶⢤⣬⢷⠀⡇⡇⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠰⢡⣿⡟⢸⣠⣇⣠⠀⠀⠀⠀⢀⣀⡀⠀⢀⡤⡟⠦⣄⣿⣻⣿⣿⣿⣿⣦⣾⡇⠀⠈⠙⠶⣯⣴⣞⡭⠖⠉⠀⢸⠀⡇⣇⠠⠤ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⢠⠋⣿⣇⣼⣿⣧⣿⠉⠁⠀⠀⢸⠓⠿⡿⣬⣾⣧⣀⣇⣿⣾⢍⣹⣿⣧⣍⣿⣤⣀⠀⠀⠀⠀⢹⠁⠀⠀⠀⠀⢸⠀⡇⡇⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⣠⣴⠿⢛⣥⡾⢛⣿⢷⢦⣤⠒⣻⠓⠦⣼⣿⠻⢿⡿⣟⠻⣿⠀⢸⣿⣿⡽⣿⠁⣨⣗⠢⣄⡀⢸⠀⢀⡠⠖⠋⣿⠀⡇⡇⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⣫⠴⣚⠿⣿⠹⢿⣯⣉⣴⠾⣯⡟⢓⢦⣀⣯⠳⢄⣳⣯⠟⢋⣏⢺⣿⣟⡿⣿⠉⠀⠀⠙⠲⢍⣺⢸⡋⠀⠀⠀⣿⠀⡇⡇⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⣀⡤⣔⡿⢷⠋⢀⡠⠜⣷⣤⣀⢹⠀⠀⣇⣉⠭⢯⠂⢘⣢⢄⡀⣀⣤⠾⠚⢻⣿⣿⣦⣿⠀⠀⠀⠀⠀⠀⢸⣸⠥⢄⠀⠀⣿⠀⡇⡇⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⣿⡎⠁⣀⣼⡓⣉⠷⠚⢁⡤⠛⠿⣀⣤⠿⣟⠯⣙⠳⡛⠠⣷⡝⣋⡙⣆⠀⢸⢹⣯⣅⣿⢠⣀⠀⠀⣠⠔⣺⣽⠞⠋⣩⠷⢻⠀⡇⡇⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⣿⠿⣾⡡⠔⠋⣁⠴⠊⢁⣠⠴⠋⠁⠈⠑⢮⣑⠢⢝⣳⣿⡦⣷⣤⣞⣙⣍⡸⢾⣏⠙⣿⠦⣀⣱⢉⣔⡋⢸⠸⠖⠋⠁⠀⢸⢠⡇⡇⠀⠀ ⠀⠀⠀⠀⠀⢸⠶⣿⣀⣼⠀⠐⢯⣀⡤⠖⠉⠀⠀⠀⢀⡤⠒⠉⣉⠓⡄⢸⣷⡪⢷⣷⣠⣔⣛⡄⣀⣬⡛⢿⣄⡈⠙⠺⢄⡀⢸⠀⠀⠀⠀⠀⢸⣶⠧⡇⠀⠀ ⠤⡀⠀⠢⡀⠈⠑⠮⣝⠻⣷⣦⣄⣽⣄⠀⠀⢀⡴⠊⢁⣀⠀⠉⢁⣠⡟⣸⣿⣧⣼⡏⠈⠑⠒⠋⠉⢢⡹⠋⠀⠉⠓⣤⣀⠉⠉⠀⠀⣠⣴⠞⣫⡵⠚⠁⠀⠀ ⠀⠈⠲⡀⠀⠀⠀⠀⠀⠙⠲⢍⡛⢿⣿⣿⣷⡏⠀⠀⢀⣠⣴⠾⠋⠁⠀⣿⣿⢹⣿⣧⣆⣀⣀⣀⣠⢞⣶⣾⣧⣤⢤⠇⠈⡟⣦⡶⢟⣩⠖⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠉⠓⠮⣙⠻⣿⣦⡴⠟⠋⠀⠀⠀⠀⣀⣿⣿⣿⣿⡿⠳⢫⠈⡗⢌⠳⣝⡪⣳⠴⢃⣧⠴⣛⡥⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣍⡻⢷⣤⣀⣀⣤⣺⡃⢸⣿⣿⣿⣷⣧⢯⠤⢼⠜⡶⠓⢯⡤⢖⣫⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠚⡵⠋⣀⠼⡆⠀⠠⠄⠲⡰⠂⡤⠰⠒⠤⡀⠀⠀⠉⡳⢬⣙⠶⣤⡤⠤⠬⡟⢻⣿⣿⣿⣏⠀⠘⣠⡷⣚⡭⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⠝⠲⢁⠀⠁⠀⠀⠓⠲⠕⠐⠓⠀⠀⠀⠀⠳⠤⠚⠀⠀⠈⠛⠦⣝⡻⢥⡙⠒⢝⣙⣿⣭⢖⣫⠵⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢭⡓⢶⢚⡭⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀