⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⠴⠖⠚⠛⠛⠛⠛⠦⣌⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⢋⣀⠀⢀⣤⣴⣶⣦⣤⣀⡘⣦⣄⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⡾⣿⠟⠁⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⡙⠲⢤⣀⠀⠀⠀⠀ ⠀⣰⠃⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡟⠀⠀⠀⠀ ⢠⡏⠀⣴⣿⣿⣿⣿⣿⠿⠋⠛⠿⢿⣿⣿⣿⡿⢿⣿⣿⡾⠀⠀⠀⠀⠀ ⢸⠁⣸⣿⣿⢿⢫⠋⠉⠁⢢⠀⠔⠁⠀⢈⣢⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀ ⢸⢰⣿⠟⠁⣾⢐⠒⠶⠶⢾⠀⢏⠙⠿⠋⡸⠀⠸⢛⡙⢦⠀⠀⠀⠀⠀ ⠸⣿⠋⠀⠀⡏⠀⠐⠠⠴⡚⠀⠀⠁⠒⠈⠀⠀⠀⠣⠄⣸⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⢳⡀⠀⠀⠀⠀⢀⠔⠂⠔⠀⠀⠀⢸⠒⠚⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⣀⡤⠶⣾⠀⠀⣨⣇⠀⠀⠀⠄⠀⣤⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣾⣿⣿⣆⠀⠀⠀⠀⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⠀⢰⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠛⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣤⣿⣇⠀⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⡾⠿⠛⠉⠉⠉⠁⠀⠀⠈⠉⠉⠛⠒⢦⡀⠙⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⠀⣀⣀⣤⣤⣄⣀⡀⠀⠀⠈⣷⣤⡀⠈⠙⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⣏⣠⣴⡶⠗⠀⠠⠶⠿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣸⣿⣿⣶⣄⡀⠈⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⡿⣿⣿⠋⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠈⠛⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠘⠉⣼⡿⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⡀⠙⣻⣷⠀⠀⠀⠀⠀⠀ ⠀⣸⡟⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⡿⠁⠀⠀⠀⠀⠀⠀ ⢠⣿⠁⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢉⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⣸⡏⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⣿⣛⣋⡁⠀⠀⠀⠀⠉⣻⠿⠛⠿⣿⠛⠻⠟⠈⢹⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⣼⣿⣿⣿⣿⣿⡟⢠⠞⠁⠀⠀⠉⠲⡄⠀⢠⠎⠁⠀⠀⠀⠀⠱⡄⠀⠀⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⢰⣿⣿⣿⠟⠁⣾⠇⡆⠀⣀⣀⣀⣀⣀⣷⠀⣦⠄⢤⣶⣶⣶⡾⠋⡷⠀⠀⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⣿⣿⡿⠁⠀⠀⣿⠀⢏⠉⠙⠿⠿⠟⠃⡏⠀⠘⡄⠈⠙⠛⠉⠀⣰⠃⠀⠀⠛⠁⣀⠄⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⣿⠏⠀⠀⠀⢸⣿⠀⠈⠢⢄⣀⣀⣤⠼⠇⠀⠀⠈⠓⠢⠤⠔⠊⠁⠀⠀⠀⠀⢞⠀⡆⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⠏⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠉⠁⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠋⠉⠟⠀⠀⠀⠀⠀⠀⣿⡿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣦⣀⠀⠀⠀⠀⢀⣀⣤⣶⣾⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⢀⠀⠀⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠶⠶⠿⠛⠋⠉⢰⡟⠀⠀⢀⣤⣾⣿⡄⠀⠀⠀⠐⠈⠁⠀⠀⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣶⣾⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢸⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣞⡥⠗⠒⠓⠛⠓⢒⠲⢤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣖⣯⣾⣿⣾⣿⣷⣶⣶⣦⣬⠑⢦⡬⣕⣆⠀⠀ ⠀⠀⠱⡀⠀⣶⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⣄⠈⣃⠠ ⠀⠀⠀⠱⡀⠈⢿⣿⡟⠉⠉⣙⣿⣿⠿⢯⡉⢿⣿⣿⣿⣿⣷⡀⢹⠀⠀⠀ ⠀⠀⠀⠀⠘⡄⠀⢻⣿⠀⠘⢋⠟⢩⣔⢄⢹⠔⢲⡊⣹⠙⠻⣿⡄⡇⠀⠀ ⠀⠀⠀⠀⠀⣸⠋⠉⠙⡀⠀⠠⠈⠒⠓⡘⢸⡀⠚⠂⠼⡄⠀⠙⢿⠋⠂⠀ ⠀⠀⠀⠀⠀⠘⢆⣐⣠⠀⠀⢰⠮⣀⡈⠀⠈⠝⠉⠁⡆⡇⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢀⠈⢖⢶⣤⠃⠀⢀⢔⡪⠚⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡾⠥⠄⣼⡉⠒⠤⣀⣀⡠⠗⠋⡠⠖⠋⣹⠀⠀⠀⠀⠀ ⢠⡄⠀⠀⣰⠚⠁⠈⠁⠈⢉⠑⢄⠀⠀⠀⠀⣠⢎⢤⢶⡉⠀⠀⠀⠀⠀⠀ ⢸⠟⡄⡰⠃⠀⢠⠀⢀⣀⣀⠂⢸⡀⠀⠀⢀⡏⢱⠘⡎⡇⠀⠀⠀⠀⠀⠀ ⢸⣆⡷⠁⠀⠀⡄⠀⠛⠛⠚⢱⠈⡇⠀⠀⣸⡒⢜⣞⣩⠇⠀⠀⠀⠀⠀⠀ ⢸⣿⡋⠒⠤⣠⠃⠀⠀⠀⠀⢸⡖⣳⡠⠞⣡⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠃⡟⢳⠲⢼⠀⠀⠀⠀⠀⠈⡏⢉⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣆⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⠈⢻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣼⣿⣧⠀⠨⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⢿⣆⣤⡀⠈⠻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣶⡿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠈⠙⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣦⣤⣄⣀⠀⠀⠀⠘⣿⣷⣄⡀⠀⠈⠻⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⡿⣁⣤⣴⣾⡿⠃⠀⠠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡹⣿⣿⣿⣦⣄⠀⠀⠘⠻⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⣿⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣀⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠉⠻⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠟⢉⣼⡿⠋⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠉⠙⠿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠈⣹⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⡿⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡏⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣾⣿⣿⠟⠋⠁⠛⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣿⣿⣿⣿⣳⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⣽⢥⣤⡀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠉⠙⠛⢯⡉⠉⠛⠃⠀⢸⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡟⠀⡴⠊⠁⠀⠀⠀⠈⠳⣄⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⢸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⢠⣿⣿⣿⣿⣿⠟⢁⣿⡇⣸⠁⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⣼⣀⣀⣀⣤⣤⣤⣤⣶⠖⢻⡄⠀⠀⢸⣿⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⣾⣿⣿⣿⠟⠁⠀⢸⣿⠀⣿⠤⠤⢶⣶⣶⣶⣿⡿⢻⠇⠀⢻⡀⠀⠻⣿⣿⣯⠽⠋⠀⡸⠁⠀⠀⢸⡿⠛⠛⠛⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⢠⣿⣿⡿⠋⠀⠀⠀⢸⣿⠀⠹⡄⠀⠈⠙⠛⠛⠋⠀⣸⠀⠀⠁⢳⣀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠈⠀⣠⠔⠒⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⣿⡿⠀⠀⠙⠦⣄⡀⠀⣠⣤⣾⣿⠀⠀⠀⠀⠈⠑⠶⠶⠶⠖⠉⠀⠀⠀⠀⠀⠀⠐⡇⠐⢲⠀⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠏⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠈⠉⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠛⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⠿⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠄⠀⠀⢀⣠⠤⠤⢤⡄⠀⠀⠀⠀⠀⠀⠀⢸⣦⣤⣤⣤⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⠀⠐⠊⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣦⣄⡀⠀⠀⢀⣀⣤⣴⣾⠿⢿⣿⠀⠀⠀⠀⠀⢀⣿⣇⠀⠀⠀⠀⠀⠀⢀⣠⡤⠄⠀⢲⣦⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠛⠛⠋⠉⠀⠀⣼⡏⠀⠀⠀⣠⣴⣿⣿⣿⡆⠀⠀⠀⠒⠈⠉⠀⠀⠀⠀⢸⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇

⣿⣿⣿⡇⠀⢢⢊⡔⢈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠈⠑⢦⠀⠀ ⣿⣿⡿⠁⡰⡡⠢⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠢⡀⠀⠀⠀ ⡿⠋⡠⢎⠔⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣶⣠⣤⣄⣀⡀⠀⠀⠀⠀⠀⠁⡀⠐ ⢠⡞⢱⠊⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⠤⢉⣫⠛⠛⡛⢻⠻⠗⠤⣀⡀⠀⠀⠈⠄ ⠀⠙⣌⢆⠀⡎⠉⠿⡻⠋⠉⠉⠐⢤⡀⠀⣀⣎⣉⣈⣉⣣⣇⠸⠷⠀⠁⠲⢄⡀ ⣦⣤⣮⡣⡣⣁⠀⠠⠃⠉⠙⠙⠛⠉⠡⠀⡇⠀⠉⠉⠀⢀⡛⡄⠀⠀⠀⠀⠀⠈ ⣿⣿⡿⡣⢵⠽⡄⠀⠣⢄⣀⠀⣀⠤⠃⠀⠙⡲⠤⠤⠄⠊⠇⢇⢶⣶⣶⣶⣶⣶ ⣿⣿⣽⠁⢀⠚⠅⠀⠀⠀⠀⠀⠀⣀⡀⣀⠀⠁⠀⠀⠀⠀⡌⡼⣀⣀⣈⣉⣉⣛ ⣿⣿⡼⣆⠓⠤⣈⡆⠀⠀⠀⣠⡪⡤⠄⣖⠓⠀⠀⠀⣠⠜⡰⣳⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⣭⣭⣷⣌⢖⣤⣠⡫⠭⠒⠒⠋⠁⠀⡠⠒⢁⢔⣵⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠿⠿⠿⠿⠿⠿⡇⣏⠺⢕⡢⠤⢀⠠⠔⣉⢤⣪⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣦⣄⡀⠀⠀⡀⡧⢄⣸⡇⠉⣖⣲⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢗⡪⢑⠕⠁⠈⠺⡠⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⡿⣪⣿⣄⠀⠀⠀⠀⠀⠈⠈⣗⠍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⡇⣿⣿⣿⣦⣄⠀⠀⢀⣠⣾⣿⣇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡻⠁⢂⠤⠄⠒⠊⠥⢖⡶⡒⠒⠒⠒⠖⠒⠚⠒⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢕⠧⡫⠔⠀⠉⢩⡙⠀⣀⣈⠻⣢⡀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⡾⠁⠉⠊⠀⠀⠀⠀⠀⠈⠑⢄⠑⢾⣖⣷⠀⡃⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⢤⡮⡪⠈⠀⠀⠀⢤⣤⠤⣄⣀⠀⠀⠀⠡⠡⢣⠠⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢾⣕⠊⠀⠤⣐⣾⣿⣟⠋⠙⢛⡻⢿⠶⣄⠀⠀⣾⠀⠀⠁⠀⠀⠀⠀ ⠁⠀⠀⠀⠈⠫⡣⡀⠡⠈⠑⠁⢀⡈⠄⡁⢀⣤⣡⡇⢵⡇⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠕⡒⠄⠐⢄⣐⠾⠁⢳⠆⠛⢉⢸⠀⣛⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣟⣄⠆⣀⠀⠀⠀⡀⠄⠀⠀⢀⢮⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠛⢺⢆⢠⡀⠀⠀⢀⢔⣵⢷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⣋⢶⡚⠫⡖⢷⣿⣶⣕⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⢿⣿⣧⡉⠀⠀⢀⣼⣿⣿⣿⣮⣿⡄⠀⠀⠀⠀⠀⢰⠂⠀ ⠀⠀⠀⠀⠀⠀⢘⢮⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀

⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣳⢻⠀⠀⠀⣀⣀⣤⡤⠥⣭⣙⣒⠦⣤⣤⠤⠤⠤⠬⠤⠤⢤⠄⠤⠤⠤⠟⠠⠤⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣱⠃⣸⡤⠖⠋⣉⣀⠤⠤⠤⢄⡀⠈⠙⠒⢭⡳⣤⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⡝⣵⠰⢋⠤⠒⠉⠀⠀⠀⢠⡒⠉⠁⢀⣀⣀⠀⠙⢮⡻⣄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⡵⢫⠾⣣⠞⠁⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⡀⠈⠻⣍⢵⣒⢽⣽⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡵⢋⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠈⢦⢿⡗⠿⠇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⣀⡴⣪⠴⢋⡴⠋⠀⠀⠀⠀⠀⢠⣤⣤⡤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢧⢳⡀⢀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⢫⡵⢊⡡⠖⠁⠀⠀⠀⣀⣠⣤⣴⣶⣿⠯⠵⢦⣼⣿⣿⣷⣦⣤⡄⠀⠀⠘⡄⠸⡎⡇⠀⠈⠀⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢯⡻⣏⠀⠀⠀⡶⠊⢩⣵⣿⣿⣿⠯⣅⡀⠀⠈⡇⣨⠿⠛⠿⡛⢿⢦⡀⠀⢣⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠙⣎⢳⡀⠀⠹⡀⠀⠉⢡⠋⠀⠀⠀⠙⣆⠀⢿⠁⠀⢀⣀⣸⢸⡆⡝⣆⢸⠀⡇⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡹⣆⠀⢳⡀⠀⢸⠀⠀⢠⠛⣭⡽⠀⢸⣄⠀⣿⣿⡿⠈⣧⠘⢎⢷⣰⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣵⠛⢭⡙⠷⠀⠈⠳⢄⣈⣓⠟⠁⠀⠘⣿⠗⠚⠉⠀⡄⣹⢸⠘⢯⣯⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣯⠀⣔⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡰⢡⣏⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣜⠷⣄⣠⠼⣧⠀⠀⠀⠀⠀⠚⠙⠂⠀⠀⠀⢀⡜⣡⢟⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠛⣜⢧⠀⣀⠀⠀⠀⠀⠀⠀⢀⡴⣫⣾⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣦⣈⣙⢷⡦⣤⣠⣚⡥⣾⣏⣙⢷⡹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣖⣒⣲⡤⠼⣟⡆⠀⠑⠵⠖⠛⣺⣿⣿⣿⣷⡙⣎⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⡿⣻⣿⣿⣿⡉⠉⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣾⢷⡻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡼⣱⣿⣿⣿⣿⣿⣦⣤⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣎⢧⡀⠀⠀⠀⠀⠀⠐⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣾⣷⡳⣄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢸⡇⠀⠳⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣁⣠⡿⠶⠛⠛⠛⠉⠉⠉⠛⠛⠷⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⢋⣽⣿⣯⣥⣤⣤⣤⣤⣤⣤⣀⣀⠀⠘⠶⣄⡀⠉⠛⢷⣄⡀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢾⣫⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠦⠈⠻⢷⡶⠶⣼⣿⣄⠀⠀⠀ ⠀⠀⠈⢣⠀⠀⠀⣠⣤⣤⣶⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠈⠻⣆⠀⠈⠙⠇⠀⠀ ⠀⠀⠀⠀⢳⡀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢹⣇⠀⠀⠒⠂⠉ ⠀⠀⠀⠀⠀⢻⡀⠀⠈⠹⣿⣿⣿⣟⠉⠉⠉⠉⢉⣹⣿⣿⣿⣿⣿⣯⡉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠹⣿⣿⣿⠀⠀⢠⣾⣿⠿⣿⡯⢭⣀⡀⠙⠳⡄⠈⣉⣟⡛⠿⣿⠿⣿⣿⣿⣷⡀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⢀⣹⣿⣿⡇⠀⠈⠉⢀⠞⢁⠀⣶⣦⠟⡆⠀⣷⠋⠀⣶⡌⠑⣼⡆⠀⠙⢿⣿⣷⣠⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⡾⠛⠉⠙⠿⡇⠀⠀⠀⣾⠀⠘⠦⠭⠵⠂⣽⠀⣇⠀⠣⠼⠤⠂⣸⣇⠀⠀⠀⠹⣿⣿⡏⠳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⢾⡇⠀⠀⠀⠀⠙⠀⠀⠀⠈⠣⣀⠀⠀⣀⡴⠃⠀⣟⣦⣀⣀⣠⠔⠁⣿⠀⠀⠀⠀⠈⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠐⠒⢀⡆⠀⠀⠀⢠⠶⣄⡉⠉⠁⠀⠀⡀⠠⠟⠀⠀⠀⢀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢛⣹⠇⠀⠀⠀⠈⣆⣀⡉⠉⠑⢲⠞⠁⠀⠀⠀⠀⡠⠎⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⢠⣄⠀⠹⣍⣙⣿⣿⣉⠀⠀⠀⢀⡴⢋⣴⠟⠁⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡁⠀⠀⠀⣏⠑⠦⣤⣉⠉⠉⠉⠀⠀⣚⣥⡾⠋⠀⣀⡤⠶⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠤⠤⠤⣤⠾⠯⣄⣉⠉⢙⣋⣿⡄⠀⠀⠉⠙⠓⠶⠖⠛⠉⠀⠀⣠⠞⠋⠀⣀⣤⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣄⠀⠀⠀⠀⢠⡶⠛⠁⠀⠀⠀⠉⠉⠉⠁⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⣠⣴⣟⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣆⠀⠀⢠⡿⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⢣⠀⠀⣿⠀⠀⠀⠀⠀⠀⢰⣿⠖⢋⠁⣇⣸⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡷⢹⡄⣠⡿⠁⠀⠀⠀⡜⠀⠀⣀⣤⣤⣄⣀⠁⡄⢸⡆⠀⠀⠀⠀⠀⣸⠁⠀⢸⠀⢸⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⢸⣷⡟⠁⠀⠀⠀⢀⡇⠀⠸⠿⢭⣵⠶⠟⠀⡇⠘⡇⠀⠀⠀⠀⠀⣿⢦⣀⣾⡶⠿⠓⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣷⣿⣟⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⢀⣴⠟⣦⣈⡴⢧⠴⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠉⠉⠓⠦⢄⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠋⢹⣇⣠⡶⠋⢁⡴⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡟⢻⣷⣦⣄⣀⡸⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡶⣾⠟⠁⢀⡴⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⢠⣿⠀⣿⡛⠛⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡀⠀⠀⢲⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⠿⠷⠶⠶⠶⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠻⣿⣫⣾⣿⣷⣿⣿⣧⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣦⣭⣍⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣽⣿⣿⠏⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⡿⣻⣿⣿⠏⠀⠀⠀⢀⠀⢀⡠⠖⣉⣼⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⡟⠀⢀⡴⢊⣯⡴⣫⣴⣾⡿⠻⣍⠀⠈⣟⣿⣿⣿⣿⣯⣻⣿⠋⣾⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣡⣾⣁⣤⣼⣿⠈⢿⠋⢁⣤⣄⡈⡇⠀⠾⠇⠙⢿⣿⣿⣿⣝⢿⣷⣮⣍⣸⣿⣿⣿⣿⣿⣿⣿ ⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⡟⢿⢿⠛⢋⣉⠹⣧⠈⢦⣸⣿⣿⡷⢁⣆⠀⢐⠒⠀⣿⣿⣿⣿⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣜⡤⢿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣸⡼⡀⣿⣿⣷⣿⠇⠀⠈⠁⠀⢀⠞⢸⡄⡟⡗⢫⣽⣿⣿⣿⡿⢰⡿⠛⠛⠛⠛⢿⣿⣿⣿⣿ ⣿⡀⠘⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡏⣇⢹⠉⠉⠀⠈⠁⢤⣠⣴⣚⣥⣾⣿⠀⢸⡼⡼⣿⣿⣿⣿⠇⣾⠙⣆⠀⠀⠀⠀⠻⣿⣿⣿ ⣿⣧⣤⡟⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣹⡈⢇⠀⠀⠀⠀⠀⠈⢉⣸⣿⠿⢃⣴⠎⢳⣿⣿⣿⣿⡏⣼⠃⠀⠈⣆⠀⠀⠀⠀⠹⣿⣿ ⣿⣿⣏⠀⢹⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣳⢦⣙⠲⠤⣄⣀⡀⠀⠀⢀⣴⣿⢻⠀⢠⣿⣿⣿⡟⣼⣣⣤⣶⣷⣌⢧⠀⠀⠀⠀⠘⢿ ⣿⣿⣿⡄⡄⢿⣿⣿⣿⣿⣿⣿⣬⡻⣿⣿⣿⣿⣿⣮⣝⣒⡶⠤⠭⢉⣉⠭⣯⡜⣎⢣⣿⣿⣿⣿⣿⣽⣾⣿⣿⣷⡝⢦⡃⠀⠀⠀⠀⠈ ⣿⣿⣿⣿⣴⡈⣿⣿⠿⣟⣿⢿⣿⣿⣷⣽⣻⢿⣿⣿⣿⣿⣿⣿⣷⣷⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠻⣶⣶⣶⣶⣶ ⣿⣿⣿⣿⣟⣛⠯⠵⠛⠛⡎⢧⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⢿⣿⣿⣿ ⣿⣿⣿⣧⡏⠀⠀⢀⣠⠤⣿⠈⢧⣻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⣿⣿ ⣿⣿⣿⣯⢣⠀⠈⠁⢀⣀⠼⣤⠴⣻⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢿ ⣿⣿⣿⣿⠸⣄⠀⠚⠉⠀⢀⣱⣸⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠿⠿⠟⠛⠛⠛⠿⣿⣷⣿⣿⣯⣭⣿⣿⣿⣿⣯⣭⣭⣟⣻⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⣜⣿⡿⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿ ⠀⠀⢀⣠⣴⣶⣶⡞⣾⡿⠁⢀⡀⡠⢔⣨⡿⠻⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⣿⣿ ⢶⣿⣿⣿⣿⣿⣿⣹⣿⢃⣔⣹⡎⣶⠛⣉⠑⠀⢿⠻⣿⣿⡫⣼⣛⣾⣿⣿⣿⣿ ⢌⣿⣿⣿⣿⣿⣏⣿⣿⢻⠋⣭⣹⡘⠼⠿⠗⡐⡠⣒⢽⣿⣿⡞⣿⣿⣿⣿⣿⣿ ⣏⠙⣿⣿⣿⣿⣿⣿⣿⡿⠱⠛⠙⠃⢀⢤⡪⣴⠓⣋⣿⣿⣿⢱⠳⡀⠀⠹⣿⣿ ⣿⡞⢻⣿⣿⣿⣿⣿⣿⣷⣃⠦⣀⠀⠀⠀⠛⣩⡆⢩⣿⣿⢧⢃⣀⡱⡀⠀⠘⢿ ⣿⣿⡤⢻⣿⣿⣷⣽⡿⣿⣿⣯⣖⣨⡥⠶⢮⣪⢋⣾⣿⣿⣯⣿⣿⣿⡇⠀⠀⠈ ⣿⣿⡷⢾⣻⠽⣪⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⢿⣿⣿ ⣿⣿⢉⠀⠠⠔⡇⠫⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⣿ ⣿⣿⡇⣀⠀⠂⢙⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎

⣽⣿⣿⣿⣿⡇⠀⠀⢠⠎⡴⠃⣴⠀⠞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⠀⠀⠀⠀ ⣻⣿⣿⣿⣿⡇⠀⠐⢡⡞⢡⠞⠋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠦⣤⣀⠀⠀⠀⠀⠈⠳⡄⠀⠀ ⣷⣾⣿⣿⣯⠁⠀⡴⠋⣰⠋⢖⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⠀⠀⠀⠈⠀⠀ ⣿⣿⡯⠏⠁⣠⠞⢁⠞⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⢱ ⣿⠏⠁⢀⡼⠃⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡄⠀⣀⢸⣿⣯⣿⣷⣒⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀ ⠉⣠⡴⠋⣠⠞⠁⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⢶⣶⣿⣿⣽⣿⡇⠀⠉⠻⣟⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀ ⠘⢿⣄⠐⢿⠀⠀⠀⠀⣀⣀⣴⣾⣽⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠉⠛⠒⠺⠦⢀⣠⡤⢦⣤⣘⡆⢻⡁⠉⣙⣛⠲⠦⣄⡀⠀⠀⠀⠈⠀ ⠀⠀⠙⢧⡈⢧⡀⠀⢸⡋⠁⠈⡿⠿⣿⠟⠉⠉⠀⠉⠉⠓⢦⡀⠀⠀⢰⣀⡴⠋⠀⠀⠀⠀⠈⠻⡌⣧⠀⠽⠿⠇⠀⠀⠉⠓⢦⣄⡀⠀ ⡀⠀⠀⢈⠻⣄⠳⡄⠸⡇⠀⠀⠀⣼⣥⠤⠤⢤⡤⣴⣶⡶⠞⠿⡄⠀⣸⡟⠛⠛⠻⣿⡻⠟⠉⠉⢹⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦ ⣿⣿⣿⣿⣷⡌⢧⡹⣄⣧⠀⠀⠸⡇⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⡿⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⣸⡅⣿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠿⢂⣳⣌⣻⡀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠈⢻⡷⣤⣄⠀⠀⢀⣠⠴⠋⣇⢸⡇⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⣿⣿⣿⣿⣣⡞⠋⠿⠮⣍⣻⠄⠀⠀⠀⠙⠒⠶⠤⠤⠶⠚⠉⠀⠀⠀⠀⠀⣰⠏⠈⠉⠉⠉⠀⠀⠀⣿⠘⣧⢹⠿⠿⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢣⣿⠀⠀⠀⠘⠲⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⡿⢠⡿⢸⠀⠀⠀⠀⢀⣉⣉⣙⣛ ⣿⣿⣿⡜⣿⡀⠠⣟⠑⠀⢸⢆⡀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠈⣉⣻⣦⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⣾⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡝⢷⣄⠈⠙⠛⣀⡼⣧⠀⠀⠀⠀⠀⢀⣾⣥⠶⡶⠛⢫⣿⡄⠈⠀⠀⠀⠀⠀⢀⡴⠋⢀⣼⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⣭⣛⣛⣫⣭⣦⡙⣦⠤⣀⠀⢀⡾⠟⢛⣻⣶⡴⠶⠾⠛⠁⠀⠀⠀⢀⡴⠋⠀⣠⠞⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢳⣮⡳⢾⣟⡋⠉⠉⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⢀⣠⠞⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⠏⣇⣙⠳⣮⣝⡓⠦⣤⣀⣀⣀⡤⠞⠋⢀⣠⠶⣋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣿⢹⠀⠀⣯⣿⠲⢦⣄⣉⣁⣠⠴⢞⣫⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢿⣿⣿⣷⣶⣄⡀⠀⠀⠀⢠⡇⣿⢻⢦⣄⣿⢿⠀⠀⢲⣯⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣦⠖⣋⠴⢋⡼⠃⠀⠸⡾⣧⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣩⣶⠛⠥⠚⠉⠀⠀⠀⠀⠀⠳⢌⡳⢬⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⣷⢚⣭⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣿⡲⣌⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⡇⣾⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣦⢹⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⡇⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣼⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠟⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢳⢿⡇⢈⠀⠀⠀⠀⣀⣀⣁⣈⣈⣉⣛⠲⢦⣤⣤⣤⣤⣤⣤⣤⣤⣭⣤⣤⣤⣤⡤⠤⠤⠤⠤⡭⠥⣤⣤⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣱⠏⢸⡇⣀⣤⠶⠚⠛⠉⠉⠁⠀⠈⠉⠉⠙⠓⠦⣭⡛⢶⣄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⡴⢣⢀⣾⠟⠉⣠⡤⠖⠒⠛⠉⠉⠉⣉⡷⠶⠆⠀⠀⠀⠉⠳⣍⡻⣦⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣡⠞⣵⡏⢚⣡⠖⠋⠁⠀⠀⠀⠀⠀⠰⢯⣁⠀⠀⠀⠤⣤⣤⣄⣀⠈⠻⣌⢿⣄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠿⣩⠞⣡⠞⢟⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⠀⠈⠻⣦⡩⣍⡓⠮⣧⢻⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⠞⢉⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠈⢳⡜⣿⡿⢾⣿⡇⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢚⣥⠞⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠹⡌⢿⡄⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⣠⡴⢞⣩⡶⠋⣡⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⡿⢿⣟⠛⠓⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠹⡄⠀⢻⡜⣷⠀⠐⠠⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡡⣶⠋⣡⠴⠛⠁⠀⠀⠀⢀⣀⣤⠴⣾⣾⣿⣿⣿⡿⠛⠚⠿⣾⠿⣿⣿⣿⣿⣷⣶⣶⠀⠀⠀⠀⢻⡀⠘⣧⢻⡇⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣝⢿⣅⠀⠀⠀⢠⡶⠛⠉⢡⣶⣿⣿⣿⣿⣯⣥⣀⠀⠀⠀⢸⡀⣠⠾⠟⠻⢿⡟⢻⡷⣤⡀⠀⠘⡇⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀ ⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡙⢷⡀⠀⠀⢻⡀⠀⠈⠟⠋⡽⠋⠀⠀⠀⠈⠳⡄⠀⢸⡿⠁⠀⠀⠀⠀⠹⡌⣷⠈⡻⣄⠀⣿⠀⣿⢸⡇⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠻⣄⠀⠀⢷⡀⠀⠀⢸⡃⠀⠀⠀⣠⡶⢶⢻⠀⠀⣇⠀⠀⢠⣾⣿⣦⡇⢽⡏⠣⣜⢧⡸⢠⡟⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⢙⣧⣤⣬⣷⠀⠀⠘⣇⠀⠀⠸⣇⣰⣿⡟⠀⠀⣿⢦⣄⣘⣿⡿⠟⠃⠸⣷⢠⠹⣎⢿⡾⣱⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢣⡟⠁⠶⢄⡛⠇⠀⠀⠈⠳⠤⣤⣬⠽⠋⠀⠀⠀⠙⣿⠏⠉⠁⠀⠀⣰⢀⣿⢸⡇⠻⢾⣷⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⣶⢂⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣰⠏⣼⢏⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣎⢿⣄⡉⠉⢀⣼⡆⠀⠀⠀⠀⠀⠀⢠⠶⠲⠦⠀⠀⠀⠀⠀⠀⣴⢃⣼⢯⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣭⣛⣛⣭⣴⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⡾⣱⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡻⣆⠠⢦⣄⣀⠀⠀⠀⠀⠀⣀⡴⢛⣡⣾⣿⡘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠻⣆⣀⣬⠽⣿⠳⡦⣤⣚⣥⠶⣿⣿⣤⣌⠻⣮⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠶⣖⣚⣬⡤⠿⡜⣦⠀⠈⠳⣽⠦⠟⠚⣻⣿⣿⣿⣿⣷⡜⢷⡜⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣿⢿⣿⣿⣿⣿⡖⠒⠋⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣦⡻⣦⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣼⢏⣾⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢷⣜⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣱⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⣦⡻⣆⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⢸⡁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣰⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣮⢳⣝⢷⡄⠀⠀⠀⠀⠀⠘⠀⠀⠀⢸⡇⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⠠⠄⠠⠤⢶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣐⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣭⣝⣛⠿⣿⣿⠿⠟⠛⣛⣉⣉⣉⣉⣉⣉⣉⣉⣉⣛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠛⠋⠉⠉⠉⠉⠉⠛⠛⣻⣟⣱⣿⣿⣿⣿⣿⣷⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣌⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣼⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⣾⣿⣿⣿⠋⠀⠀⠈⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣄⣴⢏⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⠃⠀⠀⠀⠀⣠⡀⠀⣠⡴⠋⢁⣴⣾⣿⡝⠻⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⢻⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣿⣿⣿⠏⠀⠀⣠⠶⢋⡟⣠⠞⣁⣴⣾⣿⡿⠿⣍⠀⠀⠈⣟⢿⣿⣿⣿⣿⣷⣝⢿⣿⡿⢁⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⡟⠀⣴⠟⠁⢀⣸⣟⡁⢾⣿⡿⠋⠁⠀⠀⠈⢷⠀⠀⣸⢟⡉⢿⣿⣿⣿⣿⣧⡙⢦⣾⣯⣝⡛⠇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿⣷⣾⣷⣶⣿⣿⡿⣿⣧⠈⢻⠀⢰⣿⣿⣿⡆⣸⠀⡀⠈⠉⡄⠀⡙⢿⣿⣿⣿⣿⣆⠻⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⡙⣿⢻⠉⢁⣠⣄⡈⢿⣆⠈⠳⣜⣿⣿⡿⠟⠁⣸⣧⠀⢀⣌⠉⢀⣾⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡎⢧⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣧⢹⠸⡄⣾⣿⣿⣷⣾⣿⠀⠀⠀⠀⠀⠀⢀⡴⠃⢸⡄⢿⢹⡟⢫⣵⣿⣿⣿⣿⣿⡇⢸⣿⠿⠿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿ ⣿⡌⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⡸⡇⢹⡞⠛⠛⠉⠙⠳⠂⡀⠀⣀⣠⡴⣛⣡⣴⣿⠃⠈⣇⢷⠸⣿⣿⣿⣿⣿⣿⠀⣾⠛⣆⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿ ⣿⣷⠀⠠⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡇⢷⠀⣇⠀⠀⠀⠀⠀⠀⠉⠙⠯⠖⢛⣿⣿⣿⡟⢀⣀⢿⡜⣧⣿⣿⣿⣿⣿⠇⣸⠏⠀⠘⣧⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿ ⣿⣿⣧⢳⠇⢿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⡸⡆⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⢤⡼⠿⠛⢉⣴⣿⠏⠀⠳⣹⣿⣿⣿⣿⡏⣰⠟⠀⠀⢀⠘⣧⡀⠀⠀⠀⠀⠀⠻⣿⣿ ⣿⣿⣿⣆⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣷⣝⠶⣄⡉⠓⠦⢤⣀⣀⠀⠀⠀⠀⠀⣠⢞⣽⢻⡀⠀⣰⣿⣿⣿⣿⡟⣰⣏⣤⣴⣶⡿⣷⡈⢷⡀⠀⠀⠀⠀⠀⠹⣿ ⣿⣿⣿⣿⡌⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⢿⣿⣿⣿⣿⣿⣿⣦⣍⣛⠶⢤⣤⣉⣉⡙⠓⠒⢛⣵⢋⡘⡆⢷⣰⣿⣿⣿⣿⣟⣼⣻⣭⣶⣾⣿⣿⣌⢻⣎⠳⠀⠀⠀⠀⠀⠀⠙ ⣿⣿⣿⣿⣷⡹⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⡻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣬⣭⣭⣭⣭⣭⣵⣿⣇⢻⣴⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣷⣄⣀⣀⣀⣀⣀⣀ ⣿⣿⣿⣿⣿⣧⢳⣈⣿⡿⠟⣋⡥⠶⡍⢿⣿⣿⣿⣿⣶⣭⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢟⣋⣩⠥⠖⠛⠋⠉⣧⢹⡜⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡏⡞⠁⠀⠀⠀⠀⣀⣠⣿⠀⠹⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⣿⣿⣿ ⣿⣿⣿⣿⡇⣧⠀⠀⠤⠖⠋⠉⠀⢸⡄⠀⢙⣦⣿⣿⣿⣿⣿⣿⣿⣿⢟⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣿⣿ ⣿⣿⣿⣿⣿⠈⡇⠀⠀⢀⣀⡤⠖⠛⢳⠞⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠻ ⣿⣿⣿⣿⣿⡀⠷⣤⠀⠉⠀⠀⠀⢀⣨⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦

⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣰⠆⣰⠏⢀⣴⠀⣰⠉⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢹⣿⠀⠀⠀⡰⢃⡴⠋⢀⡞⡇⠀⣀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠷⣄⠀⠀⠀⠀ ⣾⠿⣿⣿⣿⣼⣿⠀⠀⠀⢠⡾⠁⣴⠏⡀⢀⡶⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠦⣄⡀⠀⠀⠀⠀⠀⠈⢱⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⠈⠀⠀⣰⠏⢀⡼⠃⠜⢱⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣭⠟⠉⠀⣠⡞⠁⣰⠏⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⢂ ⣿⣟⠛⠁⠀⢀⣾⠋⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣛⠲⢦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠘ ⠿⠇⠀⢀⣴⠟⠁⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠶⣾⡇⠀⠠⣤⣴⣿⣿⣿⣿⣿⣷⣶⣯⣭⣿⣗⣶⢤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀ ⠀⢠⣼⡟⠁⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⢶⢛⣻⣿⣿⣾⣾⣿⣿⡃⠀⠀⠈⠻⣯⠉⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀ ⠘⢻⣧⡀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠛⠛⠒⠺⢷⡄⠀⢀⣠⣤⣤⣄⡀⢿⠀⢻⡁⠀⠈⠙⠛⠲⢦⣤⣀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠙⢿⣆⠀⢷⡀⠀⠀⠀⣾⠛⠋⠉⢹⣿⣿⣿⣿⡿⠛⠛⠋⠙⠛⠛⢦⣄⡀⠀⠀⠀⠀⢤⠀⢀⣴⠞⠋⠁⠀⠀⠀⠉⠛⣦⠈⣷⠀⠈⢻⣿⣷⠀⠀⠉⠛⠶⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣧⡀⠻⣄⠀⠀⢿⠀⠀⠀⠘⠋⢁⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⢸⣦⣞⣁⣀⣀⣀⣀⣀⣤⣤⣤⣬⣧⢻⡆⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⠀ ⣀⠀⠀⠀⢤⡈⢻⣄⠙⣆⠀⢸⡄⠀⠀⠀⠀⡿⠤⠴⠒⠒⠲⣖⠲⣾⣟⡿⠛⠋⠛⣷⠀⠀⣼⡿⠀⠀⠀⠘⠺⠯⠗⠋⠀⠀⠀⢸⡏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓ ⣿⣿⣿⣿⣿⣿⣦⠙⢦⡘⢇⠸⡇⠀⠀⠀⢺⡇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⣿⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢹⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⠈⢻⡌⠣⢷⠀⠀⠀⠀⠿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠈⢿⣷⣄⣀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣧⠈⣷⠀⢱⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⠋⣠⡶⠾⠿⠶⢾⣇⡄⠀⠀⠀⠙⠦⣄⣀⠀⠀⠀⠀⠀⣀⣠⠶⠋⠀⠀⠀⠀⠈⠉⢩⡿⠳⠦⠤⠤⠴⠖⠋⠁⠀⢿⠀⢸⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⢡⣿⠉⠀⠉⠙⠲⠦⠼⠇⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⡇⢸⡟⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠁⣿⠁⠀⠀⠀⠀⠙⠲⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛ ⣿⣿⣿⣿⠀⣿⠀⠀⠀⣶⠖⠦⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠋⠉⠉⠓⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢠⣿⢃⣾⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⠻⣷⡀⠀⠻⠦⣤⣀⠐⠁⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⣀⣀⣤⢶⣖⠚⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⣾⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⡙⢿⣦⣀⣀⣀⣀⣤⡾⠻⣇⠀⠀⠀⠀⠀⠀⠀⣴⣿⡶⠛⠫⠉⠉⠠⠺⣿⡄⡀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢀⣾⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣬⣉⣉⣉⣭⣥⣶⣦⡻⣧⠢⣄⠀⠀⢀⣼⡿⠟⠛⠛⣷⣶⣶⠶⠾⠟⠛⠁⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⣰⠟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠳⣬⡛⢦⣼⡯⠖⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⢀⣤⠞⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⠛⢷⣬⣙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠀⠀⣠⡾⠛⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣟⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡗⢸⡄⣦⠈⠛⢿⣦⣄⡙⠛⠲⠦⣤⣤⡴⠛⠋⠀⢀⣤⡼⠛⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⣇⢹⠀⠀⠐⡇⢻⠛⠶⢦⣄⡀⠀⣀⣤⡴⠟⢋⣡⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣽⡻⢿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⣿⠀⡟⢿⣅⡀⠀⣷⣸⡆⠐⠀⢤⣭⣉⣭⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣯⣻⡿⣿⣿⣿⣿⣿⣶⣤⡀⠀⣠⡾⠋⣠⡿⢀⡌⠉⠛⢻⡹⣇⠀⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣾⣽⣻⢿⣿⣿⣿⠿⠛⣁⡤⠛⢉⡴⠛⠁⠀⠀⠈⠃⣻⠳⣄⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣡⣶⡛⠉⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⡙⢦⣌⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡴⠞⣩⣽⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣈⣟⢦⣌⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⢠⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣍⠳⡎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⢰⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⣸⡇⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠓⢂⡿⢁⣀⣀⣹⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⢋⣀⣤⡾⠿⠛⠛⠋⠉⠁⠀⠀⠀⠈⠉⠉⠛⠛⠿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠛⣱⣿⣿⣟⣁⣠⣤⣤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠘⠷⣤⣀⠀⠉⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⠈⠙⢷⣦⣤⣤⣈⡙⢿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⠿⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠉⠉⠀⠀⠙⢷⣌⠉⠙⠿⢿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠹⣆⠀⠀⠀⢀⣴⣶⣶⣿⣟⣯⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢻⣧⡀⠀⠀⠈⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠹⣧⡂⠀⠀⠚⠛⠛⠉ ⠀⠀⠀⠀⠀⠀⠘⣶⠂⠐⠒⠚⢿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠈⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⠿⠛⠛⠻⣿⣆⠀⠸⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⢰⣿⣿⡿⠟⣫⠿⠶⠶⢦⣄⠀⠀⠙⡷⠀⢀⣠⣶⣭⣙⡻⢿⡟⠻⢿⣿⣿⣿⣷⡄⠀⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠋⠀⢠⠟⠁⡀⢠⣷⣶⡬⢳⡄⠀⢸⡿⠁⠀⣶⣶⡈⠛⣾⣷⠀⠀⠙⢿⣿⣿⣿⡀⣸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣴⡾⠟⠛⠿⣿⣿⠀⠀⠀⠀⢠⡞⠀⠘⢦⣈⠛⣛⣡⠀⣷⠀⢸⠁⠀⣆⣹⠭⣠⠄⢸⣿⠀⠀⠀⠀⠙⢿⣿⣧⣿⠛⢦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠘⢻⡀⠀⠀⠉⠉⠉⠀⢠⡏⠀⣿⣆⠀⠈⠉⠉⠉⢀⡼⢻⡆⠀⠀⠀⠀⠈⢻⣿⣿⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⣿⡆⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠙⢦⣄⣀⣀⣠⡴⠋⠀⠀⢹⣬⣷⠤⣤⣤⠶⠊⢀⢸⡇⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠐⠒⢀⣴⠆⠀⠀⠀⠀⢸⠿⢦⣀⠈⠉⠀⠀⠀⠀⠀⢁⣴⠏⠀⠀⠀⠀⠀⡿⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠶⡶⢻⣿⠀⠀⠀⠀⠀⢸⡄⠀⠉⠛⠓⠲⠤⢤⡴⠋⠀⠀⠀⠀⠀⠀⣠⡾⢃⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⡏⠀⠀⠀⠀⠀⠈⣿⡶⢶⣤⣤⣤⡤⠏⠀⠀⠀⠀⠀⠀⣠⠞⢋⣤⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠰⢷⣄⠀⠈⠳⢦⣽⣿⣿⣧⣤⠀⠀⠀⢀⡴⠟⣡⣴⠟⠋⠀⠀⠀⣀⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣟⠁⠀⠀⠀⠀⢸⠈⠙⠶⣦⣄⡀⠀⠀⠀⠀⠀⠠⢚⣩⣴⠾⠋⠁⠀⣀⣤⡾⠟⠋⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⢀⣴⣿⣏⠉⠉⠛⠓⠶⡞⢻⣇⠀⠀⠀⠉⠛⠷⢶⣤⣤⣶⠶⠟⠉⠉⠉⠁⣠⡿⠋⠁⠀⠀⣀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠉⠀⠉⠛⠳⠶⠶⠶⠖⠛⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢀⣤⡶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣷⣆⠀⠀⠀⠀⠀⣸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠈⠻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⣠⠾⡿⠷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣆⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⠖⠋⡁⠀⣧⢠⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣇⢻⡆⠀⣰⡿⠃⠀⠀⠀⠀⢠⠇⠀⠀⠀⢀⣀⣀⣀⠀⠙⠀⣤⢸⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⢸⡇⠀⢸⡏⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢨⣿⠀⢸⣇⣰⡿⠁⠀⠀⠀⠀⠀⣼⠀⠀⢰⣿⡏⠻⢏⣉⣻⡆⠀⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⢸⡇⣀⡼⣗⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡆⣾⣿⡿⠁⠀⠀⠀⠀⠀⢠⡇⠀⠀⠈⠛⠛⠒⠛⠛⠛⠁⢸⡇⠀⢿⡆⠀⠀⠀⠀⠀⠀⢸⡏⠻⢦⡿⢿⠛⠋⢁⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣷⣿⣿⣁⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢈⣷⠀⠀⠀⠀⣠⣶⠟⠓⣦⣀⣴⠿⣶⠾⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⠋⠙⠓⢶⣤⣀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡖⠛⣿⡄⠀⣠⡾⠟⠁⣠⣾⠋⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣄⣀⠀⠀⠀⢉⡻⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣅⣠⣼⣿⠞⠋⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠁⠸⣿⠻⢿⣷⣿⣴⣃⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠟⠻⠟⠁⠀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⢰⣿⠀⠀⣿⡁⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⢀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀