⠋⠒⠒⠙⠉⠞⡯⣒⣜⠸⢸⣿⣿⣿⣿⣿⣿⣿⣿⢸⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢂⣰⣁⣟⠿⣾⢶⠑⣇⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⡟⣗⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠰⠸⠀⠀⠀⠀⠀⡋⢰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠉⢭⠯⠳⠈⠏⣷⠷⡾⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠉⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⣤⣤⡧⢾⣙⢁⡿⣼⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⣇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣄⡲⣒⡴⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⡇⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠋⣣⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⠀⣀⣤⣤⣤⣤⣤⣀⣇⢸⠀⠀⠞⢋⣠⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⠉⡵⢞⢀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠺⠈⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢞⡠⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣄⡷⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⠿⠛⠔⠤⡤⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠋⣰⠀⠀⠀⠀⠀⠁⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠚⠖⣯⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣿⣿⣴⢀⠀⠁⠉⠚⡖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠀⠉⠖⠴⡠⣉⣉⣉⣉⣈⢄⠳⠈⠀⠀ ⠀⠀⠀⠀⠋⠴⣫⢾⡤⣀⣀⠸⠋⠒⠙⠉⠋⡿⣿⣿⣶⣵⣞⢠⠀⠉⡞⣤⢀⠉⠞⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣨⠋⠖⡤⣀⢀⠀⠀⠀⣀⣄⡷⣯⠘⠀ ⠀⠀⠀⠞⢋⣠⣹⢰⠀⠋⠒⣾⢀⡎⢀⣇⣾⣠⢀⠀⠋⡠⠋⠠⠁⢚⠀⠅⣫⣞⢠⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢿⠀ ⠀⠀⡟⢟⢀⠀⡀⢯⣰⢀⡀⣷⡼⢀⠀⠞⢤⠳⠉⡼⢋⡴⢁⠞⣠⠉⠖⣠⡇⢸⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣶⣾⣶⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠘ ⠀⠀⢻⣸⠀⠀⠃⢸⠀⠀⠀⠀⣆⠙⡜⠀⠀⠋⣡⠞⢁⠞⣠⠀⠀⢀⠀⠀⠃⢿⠻⠀⠀⣿⣾⣤⣲⢽⠛⠈⠀⣯⠀⠀⢀⡀⣀⣦⠘⠀⠀⠀⠀⠀⠀⠀⠀⠋⠴⠳⠀⠀⡆⢸ ⠀⠀⣿⢻⠀⠀⡀⢸⠀⠀⠀⠀⠀⣦⠑⠉⡞⢋⣰⠞⣠⠀⠀⠀⠀⠀⠁⠜⡇⠀⡀⢧⠋⣠⠀⠁⠉⠀⡀⣤⣦⣷⠹⠈⠀⠀⠀⠀⢸⠁⠞⡤⣄⢤⠳⠀⡞⢀⠀⡇⠀⠀⠃⢠ ⠀⠀⡄⣧⠈⠀⠀⣆⠙⠀⠀⠀⠀⠀⠀⣀⣥⣿⡼⢀⠀⠀⠀⠀⠀⠆⣠⠋⡗⠘⠀⠀⣸⢻⠀⢀⠀⣀⢄⠦⠓⠉⠀⣀⣄⠤⠤⡷⢾⣠⠀⠀⠀⠀⠀⢾⢸⠀⠀⡰⠀⠀⡞⠀ ⠀⠀⠀⠀⢦⠙⠀⠀⣄⠲⠙⠙⠀⠀⠀⠃⡵⡞⢀⠀⠀⠀⠀⠀⠁⠋⡴⢀⠀⢧⠙⠟⢈⣼⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠁⠋⡴⣀⠀⠀⠀⠀⠀⠀⡟⢀⢸⠀⠀⠀⠀⠞⢠⠀ ⠀⠀⠀⠀⠀⡀⢦⠙⠀⠀⠀⣀⣤⠤⠧⠾⡤⠀⠀⠀⠀⠀⠟⢾⣠⠀⠀⠀⠀⠀⣆⠞⢦⢶⠒⠓⠈⠀⠀⠀⠀⠀⠂⡼⣀⠀⠀⠀⠀⠀⠀⠀⠀⠏⢰⠀⢆⠙⠉⠚⡴⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⡈⣄⠦⠒⠙⠉⣿⢛⠉⠀⠀⠁⠚⠖⡤⢀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠇⢨⠀⠀⠀⠀⠀⠁⢾⠈⠀⠀⠀⠀⠀⠀⠀⠇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡿⣿⣿⡯⣿⣿⠸⠃⠛⠋⡵⣞⢠⠀⣀⠦⠙⠀⢄⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⣄⠳⠈⠀⠀⠀⡧⠈⣀⠦⠓⠉⠉⠉⠚⠴⣯⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠃⣷⣿⠀⠀⡆⣿⢻⡄⣿⣀⣀⠀⠀⠀⠀⠀⠀⢦⠙⡀⢳⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀⠀⡀⢦⠑⠏⢠⢄⠓⠈⠀⠀⠋⡼⠀⠃⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣷⣿⢿⠻⠋⠾⣿⣿⢾⣫⢰⠀⠀⠀⠀⠀⠀⠀⠁⡍⠹⡅⠹⠛⠒⠓⠒⠒⠶⡧⢾⠑⠈⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⡀⣄⣠⠃⢸⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⣄⣷⣿⣴⢀⠇⢧⢠⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣇⣸⠀⠀⠀⣧⠀⠁⠞⣠⢣⠈⣄⠳⠈⠀⠀⠀⠀⠀⡄⢸⠀⠀⠀⠀⠀⡆⢸⡏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⣗⠮⠙⠋⠒⠒⠙⡄⣶⠤⡤⣀⣀⣍⢾⠛⠈⠀⠀⠀⠁⢸⠀⠀⠀⡄⠛⡴⢀⠀⠀⢦⠙⠉⡋⢿⠙⠀⠀⠀⡇⢸⠀⠃⠀⠀⠟⠀⢷⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠏⠤⣷⢿⣲⣉⣇⡹⢸⠀⠁⠉⠞⣫⠔⣮⣤⢿⠀⠀⠃⡶⣷⣮⣛⣓⣈⢀⠀⠀⠁⠈⠰⣸⠀⠀⣯⠀⣆⠻⠉⠀⢳⠈⡏⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⡿⣾⠀⠞⣋⡤⢿⢠⡇⢀⠀⢹⠛⠿⣶⠶⡤⢭⡶⠲⣗⠹⠀⠄⣋⠼⣠⢦⠀⠉⠚⠒⠴⣤⣤⢧⠀⣀⠀⢦⠒⡖⠶⣿⠭⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⣆⣼⣽⠻⢺⢸⠀⣾⠀⡆⠉⡖⣠⢀⠁⠞⠴⣠⢀⠂⠲⠉⡉⣄⠱⠀⣀⢧⠞⣠⢀⠀⠀⠉⠈⠀⡆⠲⠙⠀⠀⠇⠉⠉⡈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠗⠿⡭⢉⡞⡇⠀⢳⠀⠉⠊⡴⢀⠀⠀⠉⡛⠷⡿⣿⢻⠀⠀⣧⣭⣿⡿⢻⡱⡼⠀⠀⠀⡶⣶⠹⡈⣄⠢⠈⡀⠳⠀⠀⢸⡄⢱⡅⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠉⠋⡿⠴⣤⡤⣠⢉⠉⡂⢧⣾⠀⠀⠀⠀⡿⣿⢸⠀⣟⣾⣇⠀⠀⡀⣄⣶⣶⣿⡷⠀⠀⠀⠀⠀⠀⠀⣄⠵⢯⢰⠀⡀⢄⡠⠀⠀⡀⣧⣈⣀⢤⠦⠒⠉⠀⠀⠀⠀⠀⠀⠀ ⢆⡒⠴⣀⠀⠋⠔⡫⢖⠤⣠⣾⢁⠘⠀⠁⡟⣿⣿⢿⠖⣠⠁⣹⠀⠀⠁⠞⠫⠟⢠⡆⠊⠚⠙⠉⠃⠖⠑⠀⠀⠀⠀⠀⠁⡍⠈⠀⡆⣽⣉⢉⠀⠀⠀⠀⡀⢧⠙⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⡞⢏⣴⢀⠀⠀⠆⣿⣞⢰⠀⡀⣀⣀⠑⠈⠀⠁⡟⣰⢦⠟⣫⡴⣀⠀⠀⠀⣷⢻⠀⣸⣯⠘⠀⠇⣤⣀⣽⣠⣿⡀⢹⠀⠀⣄⠤⡶⢻⠀⠀⠀⠀⠀⣦⠸⠀⠀⠀⠀ ⠀⠀⠀⡞⡟⢠⠀⠀⠀⠀⡇⢿⡠⠀⠀⠀⠀⠀⠀⡀⣋⣰⢀⠀⠀⡄⢸⠀⠀⠀⠀⠷⡷⣿⠹⣇⣟⢠⠀⠀⢳⠈⣧⡽⣘⠏⣿⢿⠿⠙⠀⠀⣏⠰⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀ ⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⡀⢻⠀⠀⠀⠀⠀⠀⠂⡴⢀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠂⠼⣤⣤⣥⣤⢠⠀⠀⠀⠀⣄⠦⣶⠶⣦⢶⠲⠉⠀⠀⠏⣠⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⣼⢸⠀⠀⠀⠀⠀⠀⡀⢤⠓⠈⠞⣠⠀⠀⠀⠀⠀⠀⠀⠁⡞⢀⠀⠀⠀⠀⢳⠀⠀⡀⡤⢠⠀⠀⠀⠀⠀⠛⠋⠖⢀⠀⠀⠇⢶⡞⢀⠀⠀⠀⠀⠀⠀⠃⢸⠀⠀⠀⠀ ⠀⠀⠀⢧⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢷⠙⠂⠑⠉⠉⠉⠉⠖⣠⠀⠀⠀⠀⠀⠀⡉⢶⠉⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠀⠀⠁⢸⡇⡇⢸⠀⠀⠀⠀⠀⠀⠃⡴⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣀⠷⠈⡄⣓⢉⠀⠀⠀⠀⠀⠀⠉⠚⡴⣀⠀⡀⢤⠿⠛⠛⠛⠞⡤⢀⠀⠀⠀⠁⡴⢦⡏⡀⢱⠀⠀⠀⠁⠋⠴⢠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⠳⠈⠀⠀⠀⠀⠀⠀⠋⡼⠀⠀⣆⠘⠀⣾⣿⣿⣾⣶⣽⣯⠙⠋⠚⠓⠀⠀⠀⠀⣄⣦⣲⠙⠉⠉⠉⠛⠔⣠⠀⠀⣄⢠⠀⣀⣤⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣄⢦⠶⠒⠒⠶⡤⣀⠀⠀⠀⠀⣷⠙⢸⠀⠉⠁⡏⣾⠀⣀⣀⣇⡟⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⠀⠆⢾⣹⣷⠉⠀⠀⠀⣆⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⣀⣷⢻⠟⣾⣶⢖⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀