⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠟⠛⢩⠙⡩⢉⠩⣉⠙⣛⡙⡛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢾⡻⢯⣝⠾⢧⣝⡻⣜⠯⣽⢛⣟⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣋⢁⠒⡌⢡⠂⠚⠀⡌⠔⡠⠃⢤⠳⢈⣷⣾⡷⠶⠖⢻⣿⢻⠷⡿⡿⣿⢿⣷⠧⣎⠽⡞⡵⢫⣜⣫⡶⠟⡉⠍⢩⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⣥⣒⠠⠊⠔⡠⢃⠌⡑⢨⠐⡈⣔⣷⣾⠿⣠⣡⣦⡶⠷⠞⠓⠛⠛⠿⠷⣽⣬⡳⢎⡽⢺⣿⣿⣾⣣⡾⢋⡐⢢⠐⢃⠔⡨⢀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⢯⠳⣜⡽⣛⡷⢾⣦⣥⠘⠄⢃⣸⣼⠟⡉⣤⣾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠟⠾⣷⡸⡜⣿⣿⣆⠡⡐⢂⠱⠈⠤⠑⢂⠢⠘⠻⣦⠀⠀⠀⠀⠀⢀⡤⠖⠛⠙⠶⣄⠀⠀⣀⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢫⡜⢮⣛⡴⢳⣍⢞⣣⡝⣺⢛⡿⣶⣿⣥⣂⡷⠋⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⡋⢄⢻⣇⠘⠄⠢⠙⠠⠍⠢⢡⢉⢂⠹⣷⡀⠀⢀⡾⠋⠀⠀⠀⠀⠀⡟⡔⠁⠀⠀⢸⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣱⢫⣜⠳⡼⢜⠳⣎⡝⡦⣽⡧⢏⣼⡟⢦⣿⠏⠀⠀⠀⢀⣤⣴⠶⣾⠟⡟⢻⡙⣛⠻⣳⡿⣶⣄⡀⠀⠀⠘⠻⣤⢊⠋⣬⠈⡅⢂⡩⢐⠢⣁⠆⡌⢒⡈⢿⣆⠏⠀⠀⠀⠀⠀⢠⠊⠀⡇⠀⠀⢠⠟⠉⠉⢱⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⡀⠀⠀⠀⣴⡿⠷⢧⣗⣎⡻⢴⡫⣜⡱⢞⣳⣿⣏⢯⠟⣾⡿⠁⠀⢀⣠⣴⢿⡿⢻⣹⠃⠀⣯⢳⣿⢠⡓⡜⡟⣎⣿⡻⢷⣤⡀⠀⠹⣆⠡⢻⣷⡤⢡⠠⢃⡰⢁⠢⡘⠄⡒⢈⣿⠄⠀⠀⠀⠀⢠⠃⠀⡰⠁⠀⢠⡏⠀⢀⡤⠼⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠁⠀⠈⠳⣄⡞⠀⠀⠀⠀⠀⠉⠻⣧⡳⢭⣚⡭⣿⣽⢺⡜⣫⡿⠁⠀⣤⣾⡏⢦⡟⠁⠈⠇⠀⣸⣿⣏⣿⢺⣿⣶⣧⠘⠇⠹⣎⣿⡿⣦⡀⠹⣦⠉⣿⣿⡀⢆⠡⠰⣈⠰⢁⠒⡈⣤⡾⠀⠀⠀⠀⠀⣸⣄⠞⠁⠀⠀⢀⠇⢠⡏⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠉⠉⠙⢦⡀⠀⠀⢸⢹⣦⡀⠀⠀⠀⠀⠀⠘⣯⢳⡼⡜⣿⣻⢧⢺⣽⠁⣠⣾⢋⡏⢷⡏⣀⣤⣶⡒⠉⠀⣏⡆⢿⣏⡿⢿⡿⣄⣀⢀⠘⠿⡧⢩⢷⡄⠹⣦⣽⣿⡴⢮⢶⢷⣶⣅⠊⣄⣷⡟⠀⠀⣀⡴⠟⠋⠉⠉⠀⠀⠀⣀⠞⠀⢸⣇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⡴⠒⠓⠲⣄⠀⠈⡇⠀⠀⠀⢻⣷⣛⣦⠀⠀⠀⠀⠀⢸⣷⣮⣵⣿⣿⣯⣽⢇⣼⠟⣤⡟⠀⢸⣮⣴⠶⠷⣾⣷⡀⢿⣿⣿⠉⠀⠘⣡⣿⣶⣢⣼⠓⣿⡅⡚⣿⡄⢿⣿⡿⣍⠯⢮⣙⡖⣻⢻⣿⠏⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣠⠋⡤⣤⣤⣿⡉⠙⠛⠳⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡶⠛⠉⠉⢸⡆⠀⠀⠀⠘⣇⠀⠛⣄⠀⠀⠀⠈⠉⠙⠓⠓⠶⡦⠀⠈⢿⡆⡉⠌⢻⣷⣿⣿⡟⡌⣿⣇⣀⡼⠋⠀⣴⣾⢿⣿⣿⡏⠀⠀⠀⢀⣾⣿⣦⡀⠈⠻⣆⣸⣧⠑⣿⢿⣸⣿⢳⠼⣍⣳⢣⢞⡱⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣸⠁⠈⠀⠀⢳⡀⠀⠀⠀⠉⢷⡄⠀⠀⠀⠀ ⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⢳⣀⣀⠀⠀⣾⠀⠀⠘⠛⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡌⠐⠨⣿⣿⣻⡇⡜⣼⡏⢹⠁⠀⢸⣿⣯⣿⣷⡿⠁⢠⣤⣀⣿⣿⣞⡿⣿⠀⠀⢻⣿⢣⣙⣿⢎⣿⡿⣍⠶⣌⣓⢫⢞⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀ ⠀⠀⢀⡏⠀⠀⠀⠀⠀⣠⡾⠃⠀⠱⡄⠈⠳⠾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡎⡐⣼⡷⠛⣿⡔⣸⣷⡈⠃⡙⣉⠟⠉⠁⠀⠀⠀⠀⠀⠈⢹⡛⠻⠿⢿⠤⡤⠽⢻⠆⣼⡟⠓⠾⣷⡮⡝⢮⡝⡮⢎⣽⣇⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢶⠄⠀⢀⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⣼⠁⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣰⣿⢋⢶⣽⡆⣱⡇⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠈⠢⢔⣠⣽⡎⠴⣷⢎⡑⣿⢷⣹⡓⢮⡝⣭⢞⣿⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⡾⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⢰⠃⠀⠀⠀⠀⠀⠀⢧⠀⢀⣤⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⢿⡇⡞⡿⡗⢤⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡜⡱⣿⣇⣱⣿⣞⣿⢯⣳⢎⡳⢎⣿⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀ ⠀⡸⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⡴⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣹⣿⣵⡽⣏⠆⡭⣇⠀⠀⠀⠀⠀⠀⠀⠚⠙⠒⠲⠂⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠵⡹⣷⣿⣷⣧⢿⣆⡩⢻⣵⢫⣽⣿⠀⠀⠀⠀⠀⠸⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⡼⠋⢸⡘⣿⣿⣿⣿⢃⡒⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⠰⢡⠹⣿⣿⡿⣼⡋⠳⣦⡙⣷⣎⣿⡀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣰⠃⠀⠸⣇⡿⣿⣾⣿⢠⡓⠼⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣅⢣⢃⠽⣿⠁⠟⠀⠀⠈⠻⣦⠻⣾⣇⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⣴⠅⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠂⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢿⠁⠹⣿⢻⢦⡉⠞⣿⢿⣿⣿⣿⣿⠖⠒⠂⠤⣤⣤⣴⠞⣿⣿⣿⣿⣿⣿⡧⠼⣷⢊⡌⢎⢽⡄⠀⠀⠀⠀⠀⠈⢳⡿⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠁⠀⠀⠀⠀⢀⠞⢧⡀⠀⠀⠈⣴⠞⢙⡿⢨⢿⡘⣿⠬⠿⢽⣿⣻⣆⠀⠀⠀⠀⠀⣀⣀⡿⠷⠛⠊⠁⠀⢀⠀⢻⣇⢺⣌⠚⣿⣆⠀⠀⠀⠀⢠⡟⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀ ⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠫⣓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠘⣷⠀⢀⡼⠁⠀⢼⡣⢃⣿⣜⣧⡶⠀⠀⠀⠀⠀⠉⠑⠴⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⠻⢾⣿⡸⣧⠩⢽⡞⢇⠀⠀⢰⠏⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀ ⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠘⣷⣼⠁⠀⠀⢺⣥⣧⠯⠿⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢙⣛⣻⣷⣿⣇⠈⢆⣰⠏⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⣠⡞⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⣷⣀⡞⠛⢻⡏⠑⠲⢦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⢟⠀⠈⣷⣼⠋⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠀⠀⠀⠀⡷⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠘⣿⡗⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠆⠀⠀⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠚⣿⠃⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠁⠀⠀⣠⠘⠀⠀⢀⣴⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⣾⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠚⠉⠀⠀⠀⠀⠀⠉⠑⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⢐⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠀⠀⣰⠃⢀⣴⡾⠛⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⠉⠢⣄⣡⣧⠀⠀⠀⠈⢖⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⢀⡠⠔⢊⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⣄⣉⡲⣄⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⢀⣴⣧⠾⠛⠉⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠙⢿⣦⠀⠀⠀⠀⠘⠥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡅⠀⠀⠀⠈⢿⣄⠀⢀⡠⣞⠥⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣦⣤⣤⠞⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⠁⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠈⠹⣆⠀⠀⠀⠀⠀⠰⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠙⢿⡿⠈⠁⠀⢀⡤⠆⠀⠀⠐⠖⠒⠲⠶⠗⠒⠉⠃⠀⠀⠀⣤⣀⠀⠀⠀⢉⠏⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠙⢦⣔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⡲⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⣀⠀⠀⠀⣀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠉⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣀⣀⣤⣤⠀⠀⠀⠀⣀⣤⣤⣤⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠤⠤⠤⠤⠶⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⢀⢠⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠈⢇⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⡀⠜⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣀⣞⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠙⢦⣀⠤⠀⠀⠂⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⡴⣖⠷⣦⡴⠞⠉⠀⠀⡩⠟⠁⠀⠀⠀⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⢀⡇⡞⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠉⠲⣄⡀⠀⠀⠘⣶⠶⠲⠷⣦⣀⠀⠀⠀ ⠀⠀⠀⣷⣹⢬⣿⠏⠀⠀⠀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⠀⣿⢹⡅⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠸⡗⡇⠒⣨⣽⠄⠀⠀ ⠀⠀⠀⣿⣿⢣⡏⠀⠀⠀⢴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠇⠀⠸⡾⠇⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⢰⡗⡣⢉⣿⣿⠂⠀⠀ ⣀⣀⡤⣟⢯⢳⡇⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⣀⠞⠉⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⢸⡅⠇⡌⠛⠿⢤⣀⡀ ⣿⣳⣹⣬⢞⣣⢷⠀⠀⠀⠀⠘⠢⣀⡀⢀⣀⣠⣶⡏⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⢸⠉⠳⢤⡄⠤⠔⠋⠀⠀⠀⢀⡞⡈⠤⢠⠁⠤⢆⢸⡿ ⠘⠳⠿⠼⠾⣧⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⢁⠜⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀⣠⣏⡐⣌⣘⣤⣯⠶⠾⠿⠃ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⠤⣀⣀⣀⣠⠤⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⣀⣀⣀⠤⠖⠋⠉⠉⠉⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠈⠓⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠶⠤⠤⠤⠤⠤⠤⠤⠤⠶⠞⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠶⠤⠤⠤⠤⠴⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀