⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢚⣭⡖⠀⣠⢉⡴⢊⣤⣤⠶⠚⠉⠉⠉⠉⢉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢋⣴⣿⠏⣠⣿⣷⢋⣾⣿⣿⣿⣶⣶⣶⣶⣦⣄⠉⠻⣆⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⢸⣿⣿⢸⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⡛⠿⢦⡘⠓⠚⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢹⣿⣦⣻⣿⣷⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣯⣅⠀⠀⠰⣞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣜⣿⣿⣿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⢋⠆⢹⠛⢿⣿⣿⣿⣦⠀⠘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣋⡤⠤⡍⠒⢻⣿⣷⣿⣧⣷⢾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠞⣿⣿⣿⠁⠀⠀⠀⢀⣀⡀⠀⠀⠀⠠⣛⣋⣀⡈⠉⠓⢾⣾⣯⣿⣿⣾⣦⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣿⣿⣧⡏⠀⣠⠔⠊⠑⢄⠨⡀⠀⠀⠀⢡⠄⠀⠈⠑⠢⡀⠙⣿⣇⣿⢿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣼⣿⡇⠈⠀⣐⡤⠤⢬⣕⢷⠀⠀⠀⠗⣨⠴⠶⢤⣄⠈⠀⣿⣿⣿⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⡿⣻⣷⠀⠸⢁⣾⡿⣷⡜⠀⠀⠀⠀⠘⢡⣾⢿⣷⡌⠆⢸⣿⢈⣿⣽⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣾⣷⣿⣿⡆⠀⡈⢿⣿⡿⠃⠀⠀⠀⠀⠀⡘⢿⣿⡿⠁⠀⣾⣿⣼⡋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⢘⣿⡛⡄⠈⠑⠒⠈⠁⠀⣆⠀⠀⠀⠈⠀⠒⠊⠁⠰⢿⡼⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢳⡠⠞⠋⣭⡷⡄⠀⠀⠀⢠⠤⠤⠤⠤⠤⡄⠀⠀⠀⣠⠟⣯⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⣇⠀⠀⠟⣧⣿⣦⡀⠀⠈⠫⡉⠉⢉⠟⠁⠀⢀⣴⣿⣤⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡀⣰⠖⢳⣾⣿⠯⠲⠄⣀⠀⠍⠀⢀⡠⠖⣿⡿⠷⢺⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠔⠀⠛⡇⠀⢠⡟⢻⣦⣤⣤⡄⠉⠂⠈⣥⣤⣤⣼⠛⠳⣬⣺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣁⠄⠒⠢⡈⠀⠘⣆⣾⣿⣿⣿⣷⣤⣤⣤⣿⣿⣿⣿⡄⠀⠀⠉⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣞⠀⠤⠤⢄⣸⠀⠀⣿⣿⣿⣿⣿⣿⡋⠀⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠙⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠻⢼⠀⢀⡀⠀⡟⡄⠀⣿⣿⣷⡙⢿⣿⣷⣶⣿⡿⢟⣽⠟⠹⡉⠉⠉⠉⠉⠉⠙⠓⠚⠛⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡏⠀⠀⠘⣧⠀⠀⠉⠀⠀⣸⠃⠙⢿⣿⣦⠉⠉⠉⢁⣴⣏⠁⠠⠄⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢹⣧⡀⠀⠀⠀⠀ ⠀⠀⢀⣼⣏⣂⣀⣤⣶⣿⡓⣄⠀⠀⢰⣯⠀⠀⠀⠉⣻⣀⠀⠀⠁⢸⣄⣀⣀⣀⣼⠀⡀⠀⠀⠀⠀⠀⠀⢀⡏⣀⣘⣷⡄⠀⠀⠀ ⠀⠀⣧⣅⣯⣿⣉⣛⣿⡏⡿⣻⡽⣾⢹⣙⣍⡟⡟⣹⡇⡿⣿⣹⣿⡏⣿⣷⡿⣻⣹⣿⣽⣳⣿⣶⣽⣟⣷⢿⢩⡛⢻⢽⣿⡄⠀⠀ ⠀⡼⠁⠀⡴⠋⠉⡟⠋⠈⠉⠑⠢⢄⣀⣽⡍⠉⠉⠁⠋⠉⢉⣉⡀⠉⠁⠉⠈⠉⠉⡇⠀⠀⠀⠀⠀⠀⠈⣿⣏⣩⠟⠋⠀⢻⡄⠀ ⠸⠧⠤⠾⠧⠤⠴⠧⠤⠤⠤⠤⠤⠤⠬⠴⠿⠤⠤⠤⢤⡤⠏⢤⠹⣤⣤⣤⡤⠤⠤⠵⠶⠶⠶⣶⡶⠶⠶⠿⠭⠤⠤⠤⠤⠤⠷⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⣉⠍⠉⢀⡠⠚⠉⣁⠤⢘⣉⣙⣒⠒⠒⠒⠚⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣡⣴⢿⣧⡶⣿⡟⣡⢔⣩⢶⣛⣻⡿⠍⠀⠀⠀⠐⠠⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⣾⡇⢼⡾⢫⣾⣿⡟⣱⣿⣷⢞⣫⡥⡤⠶⠶⢤⣤⣀⡀⠈⢧⣀⠀⢀⣠⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠂⠹⣆⢼⣇⣯⡉⣽⣿⠳⠾⠿⣿⣿⣿⡭⠭⣭⣟⣛⠿⢶⣄⠀⠉⠉⠉⢠⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣴⣶⣶⣽⣧⣽⣮⣷⣽⣯⡦⠦⠴⠾⢧⣤⣤⣄⡀⢘⣿⣭⡂⠈⠑⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣫⣷⣏⣽⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠴⢾⠈⢹⠛⢦⣾⣿⣦⡀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠎⠀⡈⠣⢄⣙⣿⣿⢿⣆⠰⣄⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⣿⣯⣿⡏⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠔⠉⠙⠷⠤⣰⢏⢿⢻⣿⡀⢷⣉⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣭⣥⣶⡿⣾⣿⠃⠄⠐⠢⠤⣀⠀⠀⠀⠀⠀⠐⠁⠁⠀⢀⡠⠔⠒⠸⠿⣿⣇⣿⣷⣤⣭⣻⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⠀⠀⠀⣠⠤⢬⣽⡲⢤⡼⠀⠠⣀⡴⣺⡭⠥⣄⡀⠀⠀⣸⣯⣿⡉⣽⠞⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠶⣞⣵⣿⡿⣻⡇⢀⠟⢡⣾⢿⣶⡙⠺⠀⠀⠀⠸⠟⣱⡿⢿⣦⠙⠦⢀⣿⡿⢷⣿⣾⡿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣹⣿⣧⣿⣷⠀⢄⠺⣿⣶⡿⠃⠀⠀⠀⠀⠀⢂⢹⣷⣾⡿⠀⠄⢸⣿⢁⣾⣾⣿⠤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣅⢻⣇⠈⢑⢂⠩⣄⠀⠀⣠⣄⠀⠀⠈⠒⠫⠭⠔⠊⢠⣿⢻⣾⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣼⣿⣧⡄⢀⠟⠁⢠⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠸⠀⣶⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⢿⡟⣿⢋⠆⡴⠎⠐⢭⢥⣬⣥⣬⡴⠀⠀⢠⢃⣾⡿⣿⣯⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠈⢁⡏⡔⢡⣹⡀⡔⠉⡕⣂⡐⠊⠀⠀⣀⡴⢡⣿⡇⠙⢸⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⢸⠤⠊⠐⠐⠉⢳⣜⠀⢠⢄⣈⣁⣀⡤⠞⢁⣴⣿⣿⡇⠁⣸⣆⠀⠀⠙⠳⢦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡤⠴⢾⢭⠤⢤⡤⠾⠤⡧⠴⠶⢤⠘⡭⠶⣼⡴⠾⠯⣄⣤⣶⠿⠶⢿⣿⣷⠦⠽⣿⡧⠤⡤⠤⠤⢿⡷⣤⡀⠀⠀ ⠀⠀⠀⠀⢀⡴⡇⠀⢸⢸⠀⢸⠃⠀⣤⡇⠀⢠⣼⠸⡇⠀⡏⠀⢰⣀⣸⠏⡿⠀⡀⠘⣿⣿⠀⠀⣿⡇⠀⡇⠀⢠⣼⠧⠚⡟⣦⡀ ⠀⠀⠀⢠⠞⠛⡇⠀⢸⣼⠀⢸⡀⠀⣀⡇⠀⢀⡸⢘⡇⠀⣿⣦⡀⠈⢻⣾⡇⠀⡇⠀⣿⣿⠀⠀⣿⡇⠀⡇⠀⢀⣸⠀⢀⠇⠈⢳ ⠀⠀⢠⡏⠀⠀⡇⠀⠘⢛⠀⢸⠇⠀⡟⡇⠀⠘⢳⠸⡇⠀⢧⠀⠘⠀⣸⣿⠃⠀⡄⠀⢹⢹⠀⠀⠛⡇⠀⡇⠀⠘⠓⡆⢸⠀⠀⠀ ⠀⢀⡿⠀⠀⠀⠙⠛⠛⠛⠛⠛⠻⡉⣡⠛⡟⠉⠉⠀⠉⣻⡟⢻⣶⡚⠛⠙⡟⠛⠛⠛⠛⠈⠉⠉⠉⠉⠋⠉⠉⠉⠉⢁⠇⠀⠀⠀