⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⠏⠙⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣏⠀⢀⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⠏⣨⡷⣟⠁⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡾⠚⠁⠀⠈⠷⣄⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢳⣄⠀⠀⣀⣴⠟⢿⣯⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⡜⠀⠀⢙⣷⣿⡋⠀⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠁⣸⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣄⣤⠞⢫⣿⠉⢷⣄⠀⢀⣤⠞⡿⡀⠀⠀⢠⣤⣤⣤⣐⣶⣖⣾⠃⠀⠀⠀⣿⠀⠀⠀⢻⣄⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠛⢳⣴⡿⠁⠀⠈⢻⣿⢍⠀⠀⠹⣧⠀⠀⢸⡿⢄⠀⠀⠀⠀⠀⢀⣠⣤⣴⣿⣤⣄⠀⠚⠛⠙⠓⠩⢶⣤⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⢿⠃⢀⣴⠾⠋⠀⠀⠀⠀⠀⠉⠳⣿⣦⣀⣿⣧⣶⣾⠃⠈⠑⠦⣀⢀⡶⠋⠉⠀⠀⠀⠈⠉⠻⣆⠀⢀⡠⠖⠈⠙⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⠯⠷⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⢸⣿⣶⡀⠀⠀⢠⡟⠀⠀⣀⣀⣤⣄⣀⠀⠀⠘⣷⠋⠀⠀⠀⣆⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣠⣤⣄⣀⠀⠀⠀⠀⠈⣿⣧⣝⡲⠄⣸⣠⣶⣛⣭⣤⣾⣧⣍⡙⢦⡄⢹⡀⠀⢀⣴⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠇⠀⠀⢀⣤⠞⠛⢁⣤⠤⠤⠿⠯⠒⠢⢤⣙⠛⢶⣤⡀⠀⠸⣽⠎⠀⠀⢸⡛⠉⠀⠴⠒⠒⠠⡄⠉⠛⢿⣾⠉⠙⣵⡎⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢮⠎⠀⢀⡴⠋⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠙⠻⣦⠀⡏⢀⡠⠔⠚⢷⡀⠀⠀⠀⠀⠈⠉⠀⠀⣰⠏⠀⠀⠘⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢠⣖⠵⠁⠀⢀⡾⠁⠀⡰⠃⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠈⢳⡀⠙⢿⣗⣉⡀⠀⠀⠀⡿⢦⣄⣀⣀⣀⣀⣴⠾⠉⠳⢄⡀⠀⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢲⠈⠉⠀⠀⠀⠀⣼⠃⠀⢰⠁⠀⠀⠀⠀⠀⠀⣾⡆⠀⠀⠀⠀⠀⠀⠈⣇⠀⠸⣯⠑⠛⢿⡿⢛⠶⢤⣉⠙⠋⠉⠉⠀⣱⣤⠤⠤⠭⢷⣯⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢠⡟⠀⢀⡇⠀⠀⠀⠀⠀⠀⣰⣻⣷⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠟⡆⠀⠸⢱⢻⣦⣀⡇⣿⠀⠀⠀⣠⣿⠙⡏⠉⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⢠⠟⢣⠛⣆⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⢠⢸⣇⠙⢿⡴⣹⣠⣴⡾⢛⠜⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡞⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠈⡇⠀⢰⡀⠀⠀⠓⢭⡑⠒⢬⣿⡿⣍⢆⠈⠓⠚⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣞⠟⠀⠀⠀⠀⠀⣰⡇⡇⢸⠁⠀⠀⠀⢀⣀⠨⠭⠖⠀⠰⠮⠥⣀⠀⠀⠀⠀⠀⢻⡀⠘⣧⡀⠀⠀⠀⠈⠑⢦⠹⣯⠛⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢯⢟⠊⠁⠀⠀⠀⠀⠀⣼⣿⣧⣧⠇⠀⠀⣀⣴⠟⠁⠀⠀⡖⠒⠚⣧⠀⠈⢷⣄⡀⠀⠀⠈⢳⡀⢹⢷⣦⡀⠀⠀⠀⣴⣧⢹⢠⠁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⢀⣾⣿⡿⡻⣃⣠⣴⣾⢿⣧⣠⣴⡖⠲⣿⣦⣴⣋⣀⣀⣠⣽⣿⣖⣤⣀⡀⠙⢮⣿⢿⣿⡄⢀⢾⣾⣿⣸⢋⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⢸⣿⡿⣳⡶⣿⡏⠈⢛⣿⠞⠋⠈⢻⣄⣿⠀⠀⡟⠉⣻⣟⣭⡽⠟⢾⡇⢱⡶⢿⣁⠾⣏⣱⡿⠃⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⢴⡾⠛⢡⡿⣇⡴⠛⠁⠀⠀⠀⠈⣿⣫⣤⣴⡁⠰⣿⣻⡵⢶⡄⡼⠉⠙⣿⡄⠀⠉⠛⠋⠀⣠⡿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢰⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⣿⡋⣿⣉⡿⠤⣜⢟⣀⣠⣿⣧⣀⢠⣟⣟⣦⣀⣀⣠⣤⣿⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠉⠀⠀⢸⡏⠁⠀⢸⡧⡾⡞⠋⠁⠈⠉⠉⠉⠉⠙⣷⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⢻⡆⠀⠀⠀⠀⠀⠀⠀⣼⠷⣦⠀⢀⡶⠶⠛⠉⠛⢲⣿⠁⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠁⠀⣴⠿⣞⠂⠄⠀⢀⣠⡾⣧⡄⢹⣷⣿⠀⢠⣾⡛⢦⡾⠃⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⡾⠛⣷⣦⡀⢀⣤⠞⠋⠀⠀⣠⠞⠁⠀⠙⢷⣶⡞⠛⠁⣰⡟⠀⣼⠀⠈⡆⠈⢿⡻⣄⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠶⢶⣤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⠋⢀⣀⣸⡭⠿⣟⣵⠶⣤⣤⣞⠁⠀⠀⠀⠀⣼⡇⠇⣀⢱⠏⣿⣶⣷⣤⣴⢻⣶⣿⣷⡌⢧⣰⣄⡇⡇⠀⠳⡀⠀⠀⢀⣠⣿⠻⠷⠒⣿⠛⠋⠙⢫⣖⣤⠀⠀⠀⠀⠀ ⠀⢰⡟⢿⡟⠉⠉⢀⣣⣶⣫⠤⠶⣏⡚⠉⠳⢦⣄⠀⣼⣿⣿⢸⣿⡎⣼⣿⣿⠿⠿⠏⢸⣿⣿⣿⣿⣦⠻⡿⡇⣷⣤⣤⡤⠶⢶⠛⣹⣿⢶⣦⠀⣻⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀ ⢠⣿⣁⡀⢿⡀⣶⣯⣌⡁⠀⠀⠀⢸⡇⢀⣀⣤⠍⣿⣿⣿⣿⡞⠙⣸⠟⠛⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡅⠀⣧⡾⢿⣤⣤⣧⣤⣽⣿⣿⣿⢲⡗⣲⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠙⠛⠳⣟⡻⣿⣿⣷⣦⣴⠚⣿⠉⠀⢀⣜⡿⠛⠛⠻⣧⣰⠏⠀⠀⠀⠀⠀⠀⠈⠿⣿⠟⠘⣿⣿⣿⣦⣇⠀⠀⠀⡜⢀⣠⣾⣿⣿⣿⢸⣷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠪⣟⣿⠟⠛⢷⣿⣄⣠⣮⠋⠀⠀⠀⠀⢹⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠁⠀⠙⠿⣧⣀⣸⣷⠿⠋⠘⢿⣿⣷⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠁⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠶⠶⠶⠶⠶⠿⠟⠛⠉⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀