⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⡀⠚⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠃⠤⢮⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣍⣿⢾⣿⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣌⢺⠌⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⠿⢫⣿⣤⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠀⠀⢹⠈⠆⠐⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢞⣹⣿⡇⡚⢙⣳⢿⡺⣇⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡧⠀⠀⠈⢿⡦⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣡⣾⠛⠵⣻⠭⠾⠠⡬⠣⡙⣾⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡟⣀⣄⠐⠈⠓⠚⠓⠐⠂⠉⠛⠶⣦⣄⣀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢁⣿⡟⣡⢽⡛⣻⣟⣶⡂⣹⠀⠁⠈⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⠋⠉⠉⠹⣏⣩⠍⣉⢉⣩⣟⣷⣿⡿⣽⣽⣿⢣⢴⣽⣷⣺⣿⣿⣿⣷⣄⠀⠠⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠛⢿⡅⣿⣟⣉⣽⣿⣿⡖⢍⣼⣿⣿⣿⣿⣿⣿⢟⢸⣻⣽⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠉⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⠐⣆⠀⠀⠀⡠⠊⠀⠁⠀⢀⡀⠀⠁⠀⠀⠀⠀⠻⣿⣦⣾⣆⠰⠚⢭⣿⣿⣿⣿⣿⢏⡞⣰⣿⣽⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠀⢠⢄⠀⠀⠀⠀⠀⠀⡞⠀⢖⠁⡴⠋⠀⢀⣴⡇⡴⠾⠔⠢⣏⣁⡤⡄⢠⠆⠀⠀⠀⠚⢹⣿⣟⣄⣴⣾⣿⣿⣿⣿⣿⠯⡵⢫⣾⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⡘⠂⢀⠢⡀⠀⠀⠀⣽⡔⡜⡾⠁⢀⡄⡼⣺⢟⢿⣿⣩⠾⢛⡑⠾⠅⠲⠄⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣫⢄⣀⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⠀⠂⠀⢀⠬⠉⠈⠀⣾⡀⠇⠀⢠⠀⡏⢀⡟⣅⣦⣫⣿⠝⠉⠀⠈⠈⠩⢷⡿⣋⣵⠲⢄⠀⢀⠀⠈⢂⡀⡄⠀⠈⠛⡸⠿⣟⡉⡏⡟⢿⣿⠟⣿⡀⠀ ⠀⠀⠀⠀⢠⠟⠁⡬⣄⠀⠀⣭⣶⣷⣶⣦⣝⣿⠀⠀⠀⠀⠁⢹⣹⣻⡭⠋⠉⠀⠀⢀⡟⣠⠖⠙⠹⠷⢟⡒⠶⣁⡂⠀⢀⡤⠄⠀⠀⠀⠀⠀⠑⢺⣧⣤⡘⢼⣶⣾⣿⡇⠀ ⠀⠀⠀⣠⢏⡤⠚⠉⠈⠓⣺⣿⣿⣽⣿⣿⣿⠇⠀⠀⠀⠀⠠⢆⠨⢹⢳⣄⠀⡀⠀⣾⢏⢀⣀⣠⠀⠀⠈⠹⣷⣤⣍⣀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡙⢿⣿⣿⣿⡇⠀ ⠀⠀⢠⢧⠏⠀⠀⠀⢀⠀⣿⣼⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⢀⠁⠀⠘⠸⠸⢦⣨⣾⣴⣾⣿⣿⣿⣿⣎⢽⣄⣔⠶⠦⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢏⣻⣿⣿⡇⠀ ⠀⠀⡟⡞⠀⠀⠀⠀⠀⢀⠛⣿⣿⡿⠿⠋⠀⠀⠀⠐⠀⠁⠀⠀⢰⢸⣴⣴⣮⣿⣿⡟⢉⣿⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⢳⡽⣿⠀⠀ ⠀⠐⡝⠁⠀⠀⠀⢸⣄⡠⠞⣿⠊⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢯⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢹⠀⠀ ⠀⠀⡀⠀⠀⠀⠀⠱⡷⡤⠞⠁⠀⢀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢄⠰⣍⠧⡟⠛⠿⢿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠑⢄⠀⠀⠀⢀⣨⣦⣤⣤⣤⣧⣤⠤⠀⠀⠀⢀⠀⠀⠀⠀⠐⠬⠬⡒⢤⡀⡳⠥⢙⣽⠚⡁⢀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⡀⠀⠀⠑⠃⣴⣿⣿⣿⣾⣿⣯⣽⣿⣿⣷⣆⠁⠉⠀⠀⠀⠀⠀⠀⠀⠈⠁⢡⠹⠮⢟⡷⠤⠤⠤⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠠⠬⣽⣂⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢳⡀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠠⠲⣰⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡀⠠⠀⠂⠀⠐⠀⠀⠀⠄⠀⠀⠙⢦⠀⠀⠀⠀⠑⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀ ⠀⠀⠶⢖⡋⢑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣴⢾⣦⡿⠰⠂⠍⠛⡖⠒⠒⠀⠲⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀ ⠀⠀⠉⡐⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣇⣋⣥⣽⣥⣆⣨⠱⡄⠀⠠⠀⠀⠀⠀⠠⡹⠙⠲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀ ⠀⠐⠋⡈⢹⣿⣿⣿⣻⣟⣿⣻⢿⢿⣿⣿⣿⣻⡿⣿⢻⣾⣯⡳⡿⡧⡐⣒⣦⣀⡀⠀⠀⠀⠀⠂⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀ ⠀⢀⡞⠁⠀⠙⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡟⣽⣿⣿⣏⡹⠿⡹⣌⣿⣾⣿⣿⣿⡀⣀⠀⠀⠀⠀⣑⡳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠃⠀⠀⠀⠀ ⠀⠘⠀⠁⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣩⣼⣷⣾⣿⣿⣿⣿⣿⡷⢷⠉⠒⢤⠈⠁⠐⠊⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣯⣟⠛⢽⡋⢆⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠎⡈⠙⠿⣿⣿⡿⣿⣃⠝⠽⡟⣿⡽⣳⣽⢿⠛⠙⢧⠁⠈⠀⠙⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠀⠀⠀⠀⠟⢸⠃⠀⠀⠈⠉⠐⠈⠉⠀⠁⠹⣭⠙⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢷⡀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⢀⠀⠱⡀⠀⠐⠆⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢈⣵⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢷⡴⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⡜⢠⠈⠖⠢⣍⠙⢆⢀⠀⠀⠃⠀⠀⠈⠑⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⢀⡇⢾⠰⣼⡀⠙⣆⠀⠛⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠁⠘⣇⠁⣧⠘⣜⠙⠄⠀⠀⠀⠑⠆⠀⠈⡄⠀⠀⠀⠀⠀⢒⣛⣷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠘⣆⠾⢀⠀⢀⠀⠀⠀⠀⠀⠠⣹⢦⠰⣄⣭⡷⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣤⡠⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⢀⠱⣀⠠⢴⣄⡀⡐⣳⣽⠴⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣙⣲⠶⠾⠒⠾⠯⠷⠤⠤⠤⠭⠴⠯⠥⠽⠒⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀