⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⢤⠴⡦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢟⣋⣻⣾⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣿⣿⣯⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢰⣶⣿⣟⠽⣹⣿⣿⡿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⢸⣵⢗⡫⠭⣽⣼⡿⣻⣿⣬⣭⣟⣹⣿⣿⢻⣿⣓⣤⡤⢤⣲⣲⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⢀⡠⠤⢼⣟⠘⢠⡀⣸⣴⣿⣿⣿⣾⠁⠀⣿⣿⣿⣯⣏⣹⠻⢽⣷⢳⡇⠀⠀⠀⠀⠀⢸ ⡇⠀⣀⣮⣷⣾⣭⡽⣦⣄⣙⣛⣯⣟⣿⣟⣹⡛⠉⠙⣿⣿⣿⣿⣯⣷⣺⣿⣷⠟⣭⡉⣦⠀⠀⢸ ⡇⢸⡷⣟⡷⢛⣻⣾⣿⡿⠉⠀⠀⠀⠀⠐⡽⠐⡆⠉⠀⠀⠀⠈⠉⠉⢿⣯⣽⣿⣟⣧⡿⢤⡄⢸ ⡇⠀⠙⣺⣿⣿⣿⡿⣿⠁⢀⣄⠀⠀⠀⡠⣶⣆⠓⡄⠀⠀⠀⠀⠀⢸⠈⣿⡿⣿⣾⣿⣺⡿⠃⢸ ⡇⠀⣼⣿⢹⡇⣹⣷⣥⡗⠘⡟⣇⣀⠎⠀⣿⡟⠳⢌⣆⠀⠀⠀⠀⢸⣧⣹⢻⡏⣭⢻⣦⠀⠀⢸ ⡇⠀⡇⣜⣻⣿⣟⠓⢠⠇⠀⠻⣿⣿⡄⠀⠈⠻⣶⣶⡷⠗⠀⠀⠀⢸⣿⣍⣽⣿⢿⣄⢿⡇⠀⢸ ⡇⠀⢱⢹⣿⣻⣾⣿⣷⣶⠤⠤⠽⡿⢁⣸⡶⡇⡼⠙⢷⣆⡀⠀⠀⢸⡈⣿⣾⡫⣴⣽⣿⠇⠀⢸ ⡇⠀⠘⢛⢏⣽⣯⣻⣷⣯⠀⢮⣽⠶⠿⠛⠻⢿⣆⠀⢈⣿⣦⠀⠀⢸⣼⣯⣭⣶⡿⣿⣿⠀⠀⢸ ⡇⠀⣤⢜⣜⣿⣮⢿⣇⣿⠀⠀⠀⠀⠻⢿⣶⣿⣿⠀⠀⣼⣿⠀⠀⣸⣿⣛⡷⢿⣿⣷⠀⠀⠀⢸ ⡇⠀⠹⣦⡈⠣⣷⣾⡎⣿⡀⠀⠀⠀⠀⠀⣉⠭⢽⣀⣴⡿⠾⡄⢀⡇⡟⣿⡝⣿⠷⠇⣶⠀⠀⢸ ⡇⠀⢠⡟⣿⣿⣻⣿⠇⡏⠑⢄⠀⠀⠀⠀⠙⡟⠋⠉⠁⠀⠀⣠⠏⢸⢸⡟⣺⣯⣤⣾⠏⠀⠀⢸ ⡇⠀⠸⣉⠛⠿⢛⣩⠞⢿⣿⣿⡵⢄⠀⠀⠀⡇⠀⠀⢀⣤⣾⢷⡿⠛⣿⣷⣭⣽⢻⣭⡧⠀⠀⢸ ⡇⠀⠀⠈⠉⠈⢏⠀⣠⣖⣬⡛⠤⣀⠁⠢⣀⣇⣠⠖⣋⡠⠜⣊⣴⡄⠈⢻⠿⠭⠭⠟⠁⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠳⣕⠏⡞⡩⢹⣶⣤⣤⡈⣉⣡⣤⣴⡚⡟⣿⠈⢗⡵⠋⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣀⡛⠱⠟⠹⣇⣼⠻⠹⠅⠛⣂⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠂⠀⠒⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢾⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣒⣲⢾⣯⣤⣞⣏⣛⡿⠶⣖⣾⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⢶⣖⠛⢉⣩⡿⢯⢆⡿⣿⣿⢿⣿⣽⣿⢠⣽⣿⣿⣄⣉⣩⣿⠚⠶⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡤⠾⢛⣧⣤⡤⠾⣿⠟⠁⣉⣻⣿⣞⣜⡁⡈⣻⣁⣀⡫⢎⣿⣼⣧⣠⢈⣿⠟⠓⢲⣿⣦⣈⣹⡗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⢓⡿⣟⣏⣤⣴⡶⠾⢿⡛⠙⢯⡙⠚⢯⠉⢻⠙⠉⢉⠉⠘⠉⠉⠉⠙⢷⠿⠧⣶⣯⣝⣩⢾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⢈⣿⣾⢻⢧⠀⠙⣆⠀⠳⡄⠀⡱⡄⠈⠳⣼⠠⠐⢾⡿⠠⠀⣴⣧⡄⣀⠀⣠⡀⣿⢹⣳⣼⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⠴⢋⣿⣿⣜⣞⠀⢳⡀⠈⢣⡀⢙⣾⡟⡝⢦⠀⢹⠀⠀⠈⠃⠀⠀⠐⠇⠀⠀⠘⢽⠁⢿⣞⢿⣳⣭⠒⣦⡄⠀⠀⠀ ⠀⠀⠀⠀⠻⡕⠪⣟⣋⣴⡿⢻⠶⢶⠾⡦⢶⣟⣉⡈⠙⠥⣄⠳⣼⣶⣷⠠⠄⣼⡦⢀⠀⣠⣆⠀⠀⣀⣞⠻⣦⡭⣵⠋⡹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢣⣠⣷⣽⣿⠹⣾⠀⠽⠓⣀⠙⠃⢬⣙⠭⣦⣿⣧⢸⡇⠃⠀⠀⠸⠇⠀⠀⠙⠇⠀⠁⠋⡏⠁⣿⢷⣿⣦⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡍⢻⠃⣿⡆⠘⣧⣀⡼⠀⡇⠰⣿⡯⠂⠑⠬⣮⣿⣷⣦⣰⣇⡀⡀⣰⣄⡀⠀⢀⣆⠀⠀⢸⣹⢀⡏⢸⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⣼⣆⣹⡿⣄⣿⣿⡍⠀⡞⠂⠀⠛⠦⢄⠀⠈⣿⣷⠻⡟⢿⣦⡀⠹⠏⠈⠀⠻⠏⠁⡁⢸⡇⣾⣷⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣯⠻⡝⢸⣷⠈⢻⣯⣍⣶⣓⢄⣀⠀⠓⣶⣷⡤⠼⠋⠀⢹⣨⣿⣵⣆⢠⣾⣶⣀⣤⠤⠧⠼⠷⠼⢥⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣠⣧⣸⣿⢣⡀⣹⡾⠊⡻⣷⣿⠟⠛⠙⢿⢧⣈⢦⣤⣬⠭⣿⣟⣿⠏⢭⠝⠳⠶⠋⢉⣤⢶⡦⢀⣴⣯⡓⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⢸⠙⣿⣹⣿⣀⣱⣿⡂⠀⢸⢯⣴⣻⣏⣁⣤⠿⡻⢏⡻⢎⣛⠯⢙⢂⡈⠋⣈⢅⣤⡖⢸⣿⣴⠆⣿⣇⣨⣀⠢⣹⣄ ⠀⠀⠀⠀⠀⢠⣾⣾⣋⣉⣉⣉⣽⢿⣧⣀⣰⡿⠿⣛⠉⣵⣾⣣⣾⠃⠉⣀⡀⢴⣿⠹⣿⣼⣿⠁⣿⡇⢹⣿⠀⠘⣿⡏⠐⣿⠐⣼⠏ ⠀⠀⣶⣶⠶⢿⠽⡷⠿⠻⢟⡩⣿⠼⣟⣭⡔⠂⣾⡿⣻⣿⣦⢸⣿⠀⣾⠻⣿⢸⣿⣀⣿⠗⣿⣧⣿⡧⢸⣿⡇⠀⢿⡇⡀⢀⢬⡾⠀ ⠀⠀⣸⠁⣒⣮⣶⡷⣥⣶⡏⣼⣿⣟⠮⠁⣀⣄⣿⡟⢺⣿⡇⢸⣿⢸⣿⠎⣡⠘⣿⠋⠉⠀⠉⠀⠀⢀⢸⣿⠅⢠⣾⠇⠈⣑⣿⡇⠀ ⠀⠀⢸⢰⢿⣿⣿⡧⢸⣿⣧⣏⢹⢠⣶⠈⣿⡋⣿⡇⢸⣿⡅⢸⣿⠌⠿⠶⠟⢈⣿⣤⠠⣴⣛⣿⣄⣀⣫⣥⣤⣤⣥⣤⣑⣲⢽⣷⠀ ⠀⣠⣾⡿⣾⣿⣿⣥⣼⣿⣷⠙⣼⢸⣿⢀⣿⣇⣿⡇⢸⣿⠄⡩⢤⡦⠤⠐⣂⡾⠽⣶⠺⠿⣿⣿⡆⠙⣮⡿⠈⢻⠈⡇⠸⣿⢿⣿⠀ ⢰⣿⣹⣷⢸⣿⣿⡗⡚⣿⣿⡖⢸⡜⠿⡛⠛⣡⣿⠃⠾⠋⣐⡭⠤⠶⣯⡍⠘⠁⠀⢻⡄⠀⠈⢺⣟⢆⡸⢯⡶⣿⡷⣧⢰⣿⣿⣿⡇ ⠈⠛⢻⡏⢸⣿⣿⡇⣨⣿⣿⣁⢸⣞⡿⣩⠤⣛⣥⣶⣾⡟⠁⠀⠀⠀⠉⠺⣶⠀⠀⠈⢏⠀⠀⢸⣿⡾⡳⣻⠅⢘⡇⢿⠘⣟⣙⡿⠃ ⠀⠀⢸⡇⣸⣿⣿⣆⣼⡿⣿⣳⢸⡯⠷⡞⠉⠁⠘⠛⢯⢷⣷⠷⠃⢀⠀⠀⠀⠁⢦⡀⠀⠀⠀⢾⣿⠠⠿⣿⢸⣼⣿⣼⡄⠀⠀⠀⠀ ⠀⠀⢸⣗⣋⣭⣔⣀⣁⣀⣰⡤⢼⣄⠀⠀⣰⣀⢀⣤⡾⡏⠀⠀⣠⣴⣿⣶⣤⣤⣼⠿⠾⠆⠘⠂⡟⣠⣾⣾⣿⠈⡟⢺⡇⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⢻⢉⣿⣍⣿⣇⠋⡿⠋⠈⢻⣿⣯⡤⣄⡀⢀⣰⠟⡟⢣⣀⣿⣫⣍⡀⣀⣀⣴⣰⠿⣟⠉⢹⡽⣴⣿⣼⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣟⠻⣏⠘⢿⣦⡀⠀⠀⠀⠙⠟⠿⠻⠛⠋⣉⠀⣷⡀⠹⣏⠛⢿⡻⠛⢍⠀⠳⣄⢈⣷⡿⢃⡹⢋⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⣷⣶⠙⠻⢶⣷⣦⣄⣴⢿⠶⠄⢰⣿⠇⠟⠙⡄⠈⢦⠀⣳⣄⡬⣷⣶⡾⠛⢉⣼⣿⢣⠞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣉⡙⢲⣾⣦⣉⣁⣿⡛⠿⠶⣦⣝⡀⢸⣄⣸⣶⠻⠟⠂⣨⣧⣄⣴⣿⡿⣉⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠻⠤⣬⣻⡿⠛⠲⣶⣾⡙⢿⣿⡿⠋⣽⣷⡖⠋⣛⣿⠵⠞⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢿⣛⠳⣦⣿⣤⠞⣉⡽⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⢻⢋⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀