⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠴⡲⢢⠆⠀⠀⠀⢀⣴⣶⠀⠀⡀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡶⣤⣀⡀⠸⣦⣄⡀⢀⡴⢋⡡⢠⠞⠁⠺⣿⠊⢉⣽⣿⣿⡧⢖⣟⣥⣴⣾⡿⢁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⢤⣈⢮⡉⠒⠭⡉⢧⡈⢿⣾⠗⠀⠁⢀⣤⣾⣯⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣟⢝⣯⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⣄⡘⡖⠤⠤⣴⣾⠭⠬⠭⢒⠑⠺⢧⣣⣯⠤⠔⢒⡺⣝⡿⠿⠛⠛⠛⣛⣻⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣃⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣶⣄⡀⠀⠱⣌⣿⣿⣿⣿⣿⣆⠀⠀⠉⠳⣄⡀⢸⡀⢠⠞⠉⠀⢀⡤⠚⠉⢁⡄⠀⠒⠊⣉⣁⣀⣤⣾⣿⡿⠿⣿⣿⣿⣿⣏⣭⣽⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⢿⠿⠿⠿⠿⠿⢿⣄⠀⠀⠀⠙⣝⠺⢳⡏⠀⠀⣠⠋⠀⣠⠔⠉⠀⠀⠀⠀⢀⣠⠔⠃⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⠗⠢⠤⣶⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣿⣿⣧⡉⠢⢄⡀⠀⠢⠤⣴⣲⡅⠰⡈⢢⣸⠀⣠⠞⢁⡤⢊⣁⣀⣀⣤⣔⣒⣉⡁⠤⠄⠀⠀⠉⠉⠙⠛⢛⣩⣿⣯⣤⠤⠴⠿⠗⣚⡝⠁⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠐⢶⣤⣤⣽⣿⣿⣿⣦⣤⣌⡓⢤⡀⠀⠀⠈⠢⣵⡀⢋⣜⡡⠶⠟⠊⠉⠉⠀⠀⠀⠈⢉⠑⠶⠶⠶⣌⣉⣩⠤⠒⠾⣿⡿⠋⣉⣀⠤⢤⡴⠚⠥⢼⣆⣒⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠯⣟⠛⠋⠉⠀⠀⠀⠀⠀⠈⠉⣑⣒⣒⢞⡳⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢀⠀⠀⠶⣍⣁⠀⠒⠛⠧⣍⡉⠑⠢⢄⡀⠹⡅⠀⠀⠀⠈⠙⠦⣄⠀⠀⠀ ⠀⠀⠳⣶⣾⣿⣿⣿⣿⣷⣞⡒⠒⠲⠶⢶⢾⠛⠓⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢠⡏⠀⠀⠀⠺⣷⢬⣀⠀⠀⣄⠉⠢⣄⠀⠉⠲⣼⡀⠒⠒⠒⠲⣢⣬⣳⡀⠀ ⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⠟⠋⠀⣰⠇⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⣠⠞⠙⣧⡈⠉⠑⢢⣉⣒⣪⣵⣦⣤⢀⠉⠉⠉⠉⣩⠟⣧⣯⠙⠆ ⠀⠀⠀⠀⠀⠀⢀⣨⡽⠟⠁⣀⣤⣞⡟⢷⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣠⣾⣿⣇⣠⣴⣾⠏⠀⠀⢾⣿⡄⠀⠀⠙⢦⠀⠐⠤⣀⣠⣀⣠⠤⡞⣿⣸⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⠉⠙⢓⣲⣶⣿⢧⠎⣼⡇⠀⢹⣮⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⣿⣿⣿⡿⠃⠀⠰⡄⠀⢹⡵⡀⠀⡀⠀⠳⣀⠀⠈⣻⢧⣄⠀⠹⣿⣿⣿⠙⢿⡄ ⠀⠀⠀⣔⠁⠀⠈⠉⠛⠛⣻⠋⣴⣿⣇⣀⠀⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠿⠛⠉⢉⣀⣀⠀⠀⠀⣠⠆⢻⣎⣗⠪⠵⣦⣄⣛⡿⢍⣯⡙⢥⡀⠈⠻⣿⡆⠀⠀ ⠀⠀⠀⠉⠀⠀⠀⣀⡤⠞⢁⠼⢋⣿⡟⠻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠛⣡⢴⣒⣮⣿⣿⣶⣦⣤⣞⡁⠀⡞⠀⢸⠀⣀⣷⣶⡒⠉⠉⠑⢄⡀⠉⠓⣦⡬⢟⣦⣀ ⠀⠀⡤⠂⠀⠐⠚⠓⢪⡿⠋⠀⣼⠁⡆⠀⠈⠙⠻⠿⢿⣿⣷⡄⠀⠀⠀⠀⢠⡿⠋⡠⣪⣶⠿⣛⠭⣄⡀⠀⠀⣏⡞⠀⢰⡇⠀⠀⣏⢀⡈⠙⣯⣳⢤⣀⠀⠙⠦⣄⠘⣮⠵⣄⠀ ⠀⠀⠉⠁⠀⣀⣠⣖⣫⡤⠂⢀⡧⣀⣧⢬⣿⡶⠶⠾⠿⣷⣫⡻⣄⠀⠀⠀⠈⠀⢰⢿⡿⠁⡎⣔⣭⣢⢳⠀⣼⡟⠀⣠⠞⠀⡀⡄⠸⣿⣏⠁⢹⠈⠳⣌⠉⠒⠄⠈⠙⠛⠓⣒⣶ ⠀⠀⠀⢀⠘⡅⢀⣀⡞⠀⠀⡼⠀⠀⠹⣿⣏⠀⠀⢠⠖⣭⣝⣿⣎⠀⠀⠀⠀⠀⠀⢸⠇⠀⠳⣌⣃⢥⡪⡾⠋⣠⣞⢕⣪⠞⡡⣇⢠⣻⣣⢠⢸⡦⢤⣈⣓⣤⡀⣖⠒⠦⣍⡀⢬ ⡀⢄⣱⡠⢷⣺⢝⣋⠤⡖⡰⠁⠀⠀⡆⢹⣽⣆⠀⠸⡘⠾⠿⡸⢣⠀⠀⠀⠀⠀⠀⠘⠚⠉⠉⠉⠉⠉⠠⠴⠾⠛⠋⠁⡏⡴⠁⣿⣌⡽⢷⣊⣸⠹⣆⣀⠀⠀⠉⠈⠑⢤⡀⠙⠲ ⣓⣽⠷⢥⣉⣩⣽⡴⢒⣿⢃⡠⢂⡜⠀⣸⢳⠙⠷⠤⣬⠭⠝⠒⠊⠁⢰⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠁⠀⣿⠏⠀⣠⣾⡛⣄⠈⠫⡙⠲⢤⣄⣀⡀⠈⠂⠀ ⣿⣖⣪⣵⣾⡿⣿⣪⣿⣷⣿⡷⡿⣠⣴⠁⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⡚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⡤⠀⠙⣶⢛⣇⠀⠙⢎⢦⢄⣈⠓⠤⣀⣈⠉⢉⡀⠀ ⣿⡿⣟⣯⣿⡿⠟⠛⠉⠀⢉⣼⠷⠁⠀⡠⠊⣻⡀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢌⠁⠀⠀⠀⠀⣀⣀⡤⢤⣤⠀⢰⠃⣀⡴⢺⡗⡄⠀⢿⢧⢫⡓⢤⡀⠹⢆⠈⠉⠙⠯⡀⠀⠀⠙⢦ ⣷⠿⠟⠋⠁⠲⢶⣒⡒⠉⠉⠀⡠⠊⠀⢀⡴⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠒⠚⠉⢉⣠⢴⢿⠏⠀⡞⡼⢻⠀⠀⢷⣹⢦⡘⢧⢈⣷⡄⠈⠑⠒⢽⣦⣄⡀⠘⢦⡀⠀⠀ ⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⠁⣠⡴⢹⢸⢸⡟⣆⠀⠀⠀⠀⢶⣾⡉⠁⢀⣀⣠⣤⣶⣾⠟⢃⣨⠋⠀⠀⢿⠁⢸⡇⠀⠈⡟⢦⣈⠊⣻⣄⠳⡀⢲⠀⠀⠉⠳⣄⠀⠀⠙⢦⡀ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣏⡼⣹⠁⠸⣸⢸⠟⠘⣧⡀⠀⠀⠀⠙⢿⡟⡏⠈⠉⠛⠉⣀⢔⡿⠁⠀⠀⠀⠈⣰⣿⣿⣿⡀⣶⣿⣿⡯⠓⠛⠓⠃⢸⣧⡀⣀⠀⠈⠙⠦⣄⡀⠉ ⠒⠛⠋⣹⣿⣿⣿⣿⣿⣿⣿⣹⣻⡇⠒⠒⡻⠁⠀⡀⠈⢻⣦⡀⠀⠀⠀⠈⠛⠥⣀⣉⣉⡴⠋⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⣷⠓⠈⠑⠦⡀⠀⠀⠈⠉ ⠀⠀⣠⣿⣿⠟⣿⣿⣿⣿⣿⡇⠉⣧⣴⣊⣀⣠⡞⠁⣠⠋⡄⠙⢲⣄⡀⠀⠀⠀⠀⠐⠶⠏⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠹⢀⡠⠴⡆⠈⠳⣄⠀⠀ ⢀⠜⠹⣿⢯⠎⠹⣿⣿⣿⡿⡷⠀⠈⠉⢉⡵⠋⢀⣼⠇⠀⡇⠀⡾⠁⠉⣳⣦⣄⡀⠀⠀⠀⢀⣤⣾⣿⠟⣻⣿⣿⣿⣿⣿⣿⣿⡟⠀⣹⠀⠀⣀⣤⣶⡋⠁⠀⠀⡷⢦⡀⠘⢯⡉ ⡼⡇⠀⣻⠃⠀⣴⠂⠉⢻⣿⡙⢦⣠⣔⡯⠴⣺⠟⠘⢀⣴⠁⠀⢃⡀⣴⣽⠹⣏⠻⣷⣶⣾⣿⣿⣿⣇⣴⣿⡿⠋⡹⠋⡽⢉⡼⣠⣴⡵⠞⠛⠛⠻⣿⢷⠀⠀⢰⣇⠀⠉⠀⢌⢻ ⠁⡇⢠⠃⠀⡸⢹⢸⠀⢠⠋⠉⠉⠉⢁⡠⠞⠁⣠⠴⣫⠇⢀⣴⠏⢀⢎⣇⣠⣿⠷⡒⠋⠉⢉⣉⠭⣿⣏⣁⣤⠼⠤⠬⠵⠚⠛⠛⠛⠛⠓⠶⠤⣀⠀⠀⠀⠀⠘⠘⢧⡑⢄⠀⠱ ⠀⣧⠈⡆⢠⠇⠘⡜⢠⠏⠀⠀⢀⣴⣫⡴⢚⣿⠥⠶⠷⠶⢿⣥⡖⠋⢁⢴⣫⠖⠉⠀⣠⠴⠒⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠹⣄⠑⢦ ⡄⠘⣆⢳⣼⠀⢀⣧⠏⠀⠀⡴⠛⢩⣟⡴⠋⠀⠀⠀⠀⡠⣫⠞⢁⣴⣷⡿⢃⢔⣵⠟⢁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀ ⠻⣄⣘⣾⣿⣀⣾⠗⠋⢳⡈⠁⣠⠞⠃⠀⠀⠀⠀⢀⣾⠟⠀⠀⣹⡿⣻⢕⣥⠟⢁⣴⣫⠞⠁⢀⣀⡠⠤⠒⠒⠉⠉⠀⠈⠈⠻⡛⠽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳