⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠋⣉⣉⢯⡙⠿⠛⠋⠉⠙⠉⠋⠙⠉⠋⠙⠉⠋⠙⠉⠋⠙⠉⠋⠙⠛⠻⠛⠿⣛⢏⡛⡙⠋⠛⠙⠋⠛⠙⠋⠛⠙⠋⠛⠙⠋⠛⠙⠋⠛⠙⠋⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠏⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠩⢏⡓⠶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡙⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢨⡙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⡴⢦⣤⠤⠖⠞⡛⠛⠛⠋⠳⢮⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣔⠲⠜⠧⠁⣠⣹⣤⣆⣤⡴⣭⣤⣄⣄⣀⠀⣾⠛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠋⣈⣴⣾⣿⣿⣟⣯⡻⣝⣯⣻⣝⣯⢻⡽⣻⢟⡷⣿⢦⡈⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣺⣴⢿⣻⣽⣾⣿⣿⣿⣿⣳⣽⣖⣯⣞⣭⢷⣫⢷⣛⡾⣭⢟⣽⣻⣧⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣷⣿⣿⣶⣻⣷⡆⠀⠀⠀⢻⣆⡀⠀⠀⠀⢷⡀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢿⡿⠿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣟⡀⠀⠀⠀⠹⣇⠀⠀⠀⠈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠿⢛⡏⠉⠁⠈⠐⠄⠢⢄⠲⠄⠀⢀⠀⣠⠆⠀⠈⠁⠉⢉⢻⠻⢿⣾⣥⠀⠀⠀⠀⠘⣧⠀⠀⠀⠸⣅⠘⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠟⠁⣀⡄⣼⣁⣠⣠⡴⢎⠿⣷⡦⢶⡿⠙⠋⠉⠃⢿⣧⢦⣤⣄⣠⣽⡆⠀⠘⢻⡄⠀⠀⠀⠀⠘⣷⡀⠀⠀⢯⡘⡧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⡴⠛⣽⢋⠈⠙⢸⣏⠁⠀⠀⢸⡅⢘⡧⠀⠀⠀⠀⣿⡆⠈⢐⡯⠉⠘⠙⢦⣄⣹⣖⠀⠀⠀⠀⠀⠐⢷⡀⠀⠸⣥⣟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠄⠀⠀⠀⠠⢼⡁⠀⠀⠀⠀⢨⡓⠀⠀⣺⣁⢤⢲⣿⠞⠤⠃⠀⠠⣏⠸⣆⠁⠀⠀⢸⣿⣇⠐⣨⠇⠀⠀⠀⠈⣿⠉⣿⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⢷⣏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⣣⠃⠀⢐⣿⡍⠠⣝⠃⠀⠀⠀⠀⠀⠸⣽⡖⠀⠀⢠⡟⢣⡧⢀⡿⠁⠀⠀⠀⠀⠸⣧⣟⡁⠀⠀⠀⠀⠀⡀⠘⣷⠀⢺⡧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠀⠀⠀⠐⣺⠅⠀⠀⠀⠀⠀⢧⠁⠀⣼⢻⣧⢸⡏⢀⠀⡀⠀⠀⠀⠈⣷⠏⠀⢀⡾⠁⢺⡇⣾⡍⣠⣀⠀⠀⠀⠀⢿⣾⡔⠀⠀⠀⠀⠐⣱⠀⢻⡆⢨⡅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠐⣯⠀⠀⠀⠀⠀⢈⡧⢀⡾⠃⢈⢳⣾⣍⣼⣡⣭⣁⠀⠀⠀⡿⠁⣠⠛⢀⠀⣿⣽⣥⣮⣅⣌⣉⡁⠀⠀⠨⣿⡆⠀⠀⠀⠀⢰⡿⠀⢈⣿⠰⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⠀⠀⠀⠀⠘⣶⡀⠀⠀⠀⠀⢈⢷⣹⣶⣿⠿⠿⢿⠿⠛⠛⠛⠉⠀⠀⣸⢇⠳⠁⠈⠀⠐⠋⠛⠛⠻⠿⠿⠿⢿⣿⡷⢀⡿⠄⠀⠀⠀⢀⣿⡏⠀⠀⣻⡇⠛⣧⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣰⠞⠁⠂⠀⠀⠀⠀⡀⠜⣧⠀⠀⠀⠀⢨⡖⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⢀⣾⣿⠃⠀⠀⣹⡇⠀⠉⢿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⣧⡀⠀⠀⠰⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠧⠀⠀⣀⡾⢹⡟⠀⠀⠀⣾⠇⠀⠀⠌⢻⣆⠀⠀⠀ ⠀⠀⠀⠀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡔⠛⣦⣀⠀⢿⡄⠀⠀⠀⢠⠲⠜⠈⢗⡚⠐⠃⠚⢜⠳⠘⠒⠑⠞⠒⠒⠒⠈⠗⠊⠒⠑⢦⠀⣰⠟⠠⣄⡾⢋⢡⡿⠀⣀⡤⡾⠉⠀⣆⠀⢀⣾⠟⠀⠀⠀ ⠀⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡹⠆⠀⠈⠙⢧⣬⢿⣄⠀⠀⢹⡆⠀⠀⠸⡄⠀⠀⠀⢪⠄⠀⠀⠀⡙⠀⠀⠀⠀⡍⠀⠀⢀⠏⡰⠏⢿⣿⠃⣤⢰⠟⠲⠙⠁⠋⢱⡆⠀⢽⣠⡞⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠹⣷⡄⢀⠀⠀⠀⠀⠀⠀⠀⣲⡝⠀⠀⠀⠀⠈⢻⣧⠙⠲⠀⠈⢿⡀⠀⠱⡂⠀⠀⠀⢸⠀⠀⠀⠀⠜⡀⠀⠀⠀⡔⠀⠀⡸⠄⠀⠠⣿⡇⠐⠀⠁⠀⢻⠀⠀⠀⠈⣷⡀⠈⣷⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⢾⣄⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠈⢻⣦⡄⠀⠀⠘⢧⡀⢲⡁⠀⠀⠀⢸⠀⠀⠀⠀⣩⠀⠀⠀⠀⠜⣀⠦⠙⢀⣠⣿⡗⠈⠀⠀⠀⠀⢙⡆⠀⠀⠀⠈⢿⣦⡡⣟⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⡿⣦⡀⢀⡾⠀⠀⠀⡄⠀⠀⠀⠀⠀⣿⣿⣶⣄⡀⠀⠛⣦⢃⠀⠀⠀⢸⠀⠀⠀⠀⠴⠀⠀⠀⠀⡽⣎⠃⣴⣾⣿⣿⡟⠀⠀⠀⠀⠀⢈⡶⠀⠀⠀⠀⠈⣿⠁⠉⠛⠹⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠈⠻⢷⡇⠀⠀⠀⣝⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣶⣄⣀⠋⢦⣤⣀⣎⡁⠀⠀⢀⡜⣤⣠⡴⡜⣱⣴⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⡀⠀⣽⢢⠁⠀⢀⡼⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⢾⡅⠀⠀⠀⠀⠀⢯⠉⠉⠛⣻⣿⣿⣿⣦⣄⣭⡺⠝⡛⠾⠣⠟⢣⣉⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢰⡏⠀⣿⠣⢈⣴⠻⠌⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣦⠘⠸⣿⣆⠀⠀⠀⠀⠸⣇⠀⠀⢿⡟⠻⠛⠛⠛⠘⢻⣶⣤⣀⣤⣼⣿⣿⠿⢿⡿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣠⡿⠆⣀⣿⡇⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣉⢛⡇⠀⠀⠀⠀⢻⣶⣆⡈⢿⡀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠉⠉⢻⣿⠁⠀⠀⢰⢏⢷⡸⠟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠳⣼⢦⣀⡀⠀⠈⢻⣾⣿⣾⣷⣄⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⣀⣠⣴⣟⠣⣀⣴⣦⣭⠊⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⠃⢾⣿⣻⣦⣄⣀⠹⣯⣟⣽⣻⢿⣶⣦⡄⢚⣿⣻⣿⣟⣄⣤⣴⣾⣿⢿⣿⡿⣟⠿⡽⣞⡭⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⢺⣷⢭⣻⢽⡻⢿⣞⡿⣟⠿⣾⡱⢯⠿⣿⣿⡹⢶⣻⣿⣿⡹⣷⣫⠿⣭⢷⣫⡟⣷⣹⡗⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠉⠀⠀⠀⠸⣿⣹⢮⣳⢟⣻⣼⢳⢯⣿⣷⣻⣏⣿⣽⣿⡽⣻⠼⣿⣷⣻⢷⣹⢟⣧⢿⣱⢿⣱⢯⣞⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠃⠀⠀⠀⠀⠀⠘⣿⣧⣛⣧⣟⣳⡞⣯⣻⣼⡹⣏⣿⢻⣿⣿⡗⣯⣟⡽⣿⢫⡟⣧⣟⡮⣗⢯⡾⣹⣞⡳⣾⡿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡛⠀⠀⠀⠀⠀⠀⠀⢠⣟⢧⡿⣼⢞⣧⢟⣳⡽⣶⢻⣝⣮⢷⣹⣿⣯⡗⣾⣿⣝⢯⣻⡵⢾⣹⡞⣽⣚⢷⣺⢳⣽⡋⠸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣟⣞⣳⡟⣮⣟⣳⣽⣹⣯⣞⣷⣿⡿⢻⣿⣿⣿⣿⣿⣿⣷⣿⣯⣗⢯⣳⢏⣷⢫⡟⣾⣗⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣼⣿⣷⣾⣷⣿⣿⣿⣿⡿⠟⠁⠛⠞⣿⡟⠋⠈⠻⢿⣿⣿⣿⣿⣧⣟⣾⣹⡾⠳⠉⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⢿⣿⣽⡾⠟⠉⠁⠂⠈⠁⠀⢸⡗⠀⠀⠀⠀⠉⠻⠟⠿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠘⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀