⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠂⠉⠉⠀⠉⠁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⡀⠔⠋⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠐⢈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢼⠈⠘⢤⡀⠰⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⣤⣤⢀⠀⠀⠀⠀⠀⢠⠠⡀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠖⠊⠁⠀⠀⠀⡖⠀⠈⠐⠂⠦⢤⡀⡀⠀⠀⠀⢠⣟⠃⠀⠀⠀⢠⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣾⣄⣄⠀⢀⢞⠂⠑⢄⠀⠀⢠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⡰⡙⠐⡟⡂⢤⣀⠈⡆⠐⡀⠈⠂⠜⠏⠀⣀⠀⠤⠃⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠼⣿⡿⢿⣿⣷⡕⠛⠀⠀⠀⠀⢣⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡏⡀⠀⣾⠈⢄⠈⢲⡏⠀⠘⢄⠀⠀⠀⠀⠀⢀⠀⢠⠴⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡃⠀⠀⠀⠀⠀⢯⠀⠀⠀⠀⠀⢀⡜⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠢⣺⠀⠈⢂⠀⢙⠀⠀⠀⠙⠐⠤⠀⠔⠁⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣀⡀⠈⢠⡆⠀⠈⠁⠀⠀⠉⡩⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⢆⠀⠀⠀⣠⡆⠀⠀⣀⠴⠚⠋⠉⠁⠈⣉⡽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣭⡀⢀⣀⠈⠙⠳⠄⠻⠀⠀⠀⠀⠀⡰⠁⡀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⣀⣬⡇⢀⣠⣼⣀⣠⣾⠛⣇⡠⠊⠁⡀⠄⠂⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣾⣾⣿⣿⠋⠁⠀⠀⠴⠖⠚⠀⠠⠠⠤⣐⠊⢀⣠⠁⠀⠀⠀⠀⠀⠀⠀⢳⠖⠚⠉⠁⣀⣿⣍⡐⠠⡉⢅⢡⣀⠿⣤⣤⡈⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⠋⠹⡹⠻⠛⠁⠀⠀⠀⢀⠊⠀⠀⠀⠀⠑⠤⢤⠽⠿⢾⠀⠀⠀⠀⠀⠀⠀⠀⢸⡶⣶⠞⠛⠉⠉⢯⡙⢧⠐⢌⠀⡀⢀⠀⠀⠹⣄⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠠⡤⡀⠀⠀⠀⢘⡀⠀⠀⠀⢀⠃⢠⠃⠀⠀⢈⡢⣀⠀⠀⠀⠀⠀⠀⡏⠤⠄⠈⣐⠠⣀⠈⠳⣬⣧⠀⣰⡴⠒⢛⣻⢿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠡⠤⠤⢟⣔⠀⠀⡰⠃⠀⡇⠀⠀⡀⠐⠈⠀⠉⠍⠁⠢⡀⠀⢣⣤⣤⠠⠠⠈⡃⢣⠀⡜⢹⡼⣹⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢏⠉⣀⠀⠀⠀⡇⠀⠀⠀⣰⣾⣿⡆⠆⠀⠀⠱⣀⣀⣹⣏⡇⠀⢀⠇⡸⢸⡁⢸⣸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢀⣔⠴⠃⠀⠀⠠⠆⠀⠘⡠⠂⢁⢿⣻⢾⢾⠰⠀⠀⠀⠊⠻⠯⠞⡐⣄⠞⠀⠉⢉⠷⢋⡇⢠⡮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⠀⠀⠀⠀⠀⠑⢤⠀⠀⠙⢤⡀⠢⢙⢛⠡⠂⢤⣠⠴⠀⠈⠉⠑⢭⣁⣀⡴⠂⣼⡠⣾⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⢀⣠⡆⠀⠀⢠⡀⠀⢀⣩⠇⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢁⣤⣤⠏⣰⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠉⣟⠇⠀⢀⣼⡷⠭⣉⠉⠓⠲⠤⢀⣀⠀⠀⠀⠠⣔⡊⢥⠔⠎⠋⢁⡿⢾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠺⠶⠶⢿⡿⠁⠀⠀⠉⠁⠀⠀⣼⣿⣷⣦⡤⠒⣿⣿⡄⠀⠀⢠⣿⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢇⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣶⣦⣿⡀⣼⠃⠀⠀⠀⠀⢀⣠⡤⢤⢀⣤⠶⠲⢆⣠⣄⣀⣤⠞⢋⡁⠚⢔⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠦⢀⡀⠀⠀⠰⠃⠠⠹⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢉⡟⠙⡷⠖⠒⠦⣴⠃⠁⠀⠀⢙⠆⠀⠀⢈⠇⠀⢈⡇⠀⣜⡛⠂⠀⠹⣠⠄⣴⢤⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⣿⠉⢁⠀⠀⠀⢿⣿⡿⠃⢀⡽⢿⣽⢻⡏⡸⢿⡀⣇⠀⠀⠁⠈⡆⠀⠀⢀⢦⢀⣀⢴⠿⢀⡴⡎⠀⣄⠛⠻⠄⠀⠀⠀⠉⢀⢜⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⡀⠀⠑⠤⢀⡎⠁⠈⠲⣋⡠⢪⣟⠿⡶⣧⠾⡁⠀⠀⠀⣠⡴⠧⢤⠔⠟⠁⠉⠈⠁⠀⠀⠸⣡⠀⠉⠂⠀⠀⠀⠀⠀⠙⡝⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢲⣶⣿⠁⣠⠀⠀⠈⢷⣏⠀⡼⢀⣷⣧⡙⠒⠂⠋⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠁⠫⣢⡀⠀⠀⣠⣀⡀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣾⠶⠓⠒⠒⡖⠦⡤⣤⢤⣄⣀⣤⢤⡶⣶⢟⣯⣿⢣⣏⣳⢇⢧⡣⢼⣟⡿⢳⡾⣿⣿⣷⣶⣠⢀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟⠛⠓⢆⡄⠈⢶⡀⢠⠯⠋⠉⠚⠉⠃⠀ ⠀⠀⢀⣴⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠑⡈⢆⠳⣌⠳⣎⢧⣛⣬⣻⡿⣜⢧⡻⣝⡺⣭⢻⣽⣿⠃⣾⢳⡭⢿⣿⣿⣿⣿⣶⣴⣄⣀⡀⠻⣿⣿⣿⣿⠀⠀⠀⠀⠈⠪⡮⠯⠓⠁⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠌⠱⣈⣶⣵⣿⣟⣷⢯⢷⡝⣮⢷⡹⣎⣧⡏⢸⢧⢫⡜⢣⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣄⣀⣀⡀⠘⢦⠄⠀⠀⠀⠀⠀⠀⠀ ⣰⣿⣿⣿⣿⠏⠀⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⣾⣿⣿⣿⣻⢾⣽⡾⣯⢿⣝⣯⣳⡽⠋⠀⢸⣎⠥⠘⠡⠐⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⠀⠉⠉⠓⠦⣳⠆⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⢿⣿⣾⣷⣷⣶⣿⣿⣿⡿⣽⢟⣾⣽⣳⡇⠀⠀⣼⣏⣿⣷⣶⠀⠀⠀⠀⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠦⠤⠤⠒⠶⠙⠿⣷⣿⠿⢻⣿⣿⢿⣽⣾⡿⣷⣿⡇⢀⣾⣿⢿⣻⣿⠧⠤⠒⠶⠛⠉⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢾⣿⣿⣯⢿⠟⠁⣧⠋⠛⠟⠻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀