⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡽⠷⠿⠯⠛⢛⣿⣓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⠴⣿⠟⢉⣴⣶⣾⠷⢶⡦⣄⡉⠿⣺⢷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣯⣽⢶⣷⣖⡛⠿⣁⠴⢋⡉⠍⠩⢍⣉⠛⠻⠟⠶⣌⠛⣷⣕⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡻⠟⠋⠉⠀⠀⠀⠙⠲⠵⠚⠉⠀⠀⠀⠀⠈⠙⠲⢤⡀⠀⠑⣌⠻⡙⢿⡿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⣷⠟⠋⠀⠀⠀⣀⡴⠚⠛⠳⣄⢀⡴⠚⠛⠓⢦⣀⠀⠀⠀⠢⡙⠦⡀⠈⢳⡹⣄⠈⠲⢗⡿⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢷⡿⠃⠀⠀⠀⣠⠾⠁⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠉⠷⡀⠀⠀⠈⠢⡙⢦⡀⠹⡜⢆⠀⠀⠙⢾⡮⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠋⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢀⠱⣄⠙⣌⣆⠀⠀⠠⠙⢾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⡿⠁⠈⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠘⣆⠹⣼⡆⠀⠀⠑⡈⢳⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⣽⡿⠁⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠈⢆⠹⣷⠀⠀⠀⠘⢄⢻⣿⣳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠁⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠠⡈⢧⡘⡇⠀⠀⠀⠘⡄⢻⣯⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣷⡿⠁⠀⠀⠀⢠⡟⠀⠀⠀⠀⢠⠄⠀⠀⠀⢀⠀⠀⠀⠀⢣⠀⠀⣇⠀⠀⠀⢠⠀⠀⠀⠹⡆⠀⠀⠀⠐⠈⢿⡅⠀⠀⠀⠀⢱⠈⣟⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⠇⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⡞⠀⠀⠀⠀⢸⠇⠀⠀⠀⠸⡄⠀⢹⣆⠀⠀⠀⣇⠀⠀⠀⢻⡄⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠂⢹⣷⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⡿⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⢠⡇⠀⢰⠀⠀⠘⡇⠀⠀⠀⠀⣷⠀⠀⡿⡆⠀⠀⢸⡀⠀⡆⠀⢷⠀⠀⠀⠀⢀⣿⡄⠀⠀⠀⠀⠀⠈⣿⡿⡇⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⣿⠇⠀⠀⠀⠀⣿⠀⠀⢀⡆⠀⣸⠁⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⢸⣇⠀⢧⠹⡄⠀⠈⣧⠀⢿⡀⠘⡇⠀⠀⠀⠸⡆⢻⡀⡄⠀⠀⠀⠀⢸⣿⢷⡀⠀⠀ ⠀⠀⠀⢀⣼⣿⡞⠀⠀⠀⠀⢸⡇⠀⠀⣸⡇⢴⡿⡶⠦⣿⣄⡀⠀⢻⡆⠀⠀⠀⢀⣿⡶⢿⠛⢿⠙⠂⡿⡆⢸⡇⠀⣿⠀⠀⠀⠀⢇⠘⡇⢱⡀⠀⠀⠀⡀⢳⢿⡇⠀⠀ ⠀⠀⢀⣾⣿⠏⡴⠀⠀⠀⠀⣼⠀⡆⢠⡿⡀⢸⠀⣇⠐⡆⢹⣷⠀⢸⢷⠀⢹⡀⢸⡇⢧⣸⠄⢸⣇⣠⣇⣓⠈⢳⠀⢸⡆⠀⠀⠀⠈⠀⢻⡀⠇⠀⠀⠀⠘⡆⠻⡆⠀⠀ ⠀⣰⣻⡿⢁⡾⠀⠀⠀⠀⠀⣿⢰⡇⣸⣶⣷⣾⣦⣭⣀⠓⠢⣿⣆⠸⡌⢧⠸⣇⢈⡗⠊⣭⣶⣿⣿⣿⣿⣿⣷⣤⠁⠘⡇⠀⠀⠀⠀⠁⢸⡇⢸⠀⠀⠀⠀⢹⡄⠓⠀⠀ ⣴⣳⡟⢡⣾⠇⠀⠀⠀⠀⠀⣿⠈⣿⣿⡿⢛⣿⣿⣿⣿⣷⣄⠘⣎⠳⣇⠈⢳⡈⢾⣁⢾⣿⣿⣿⣿⡏⠉⠈⢻⣿⣧⠀⣷⠀⠀⠀⠀⠀⠈⣇⠀⡇⠀⠀⠀⠈⣷⠀⠀⠀ ⣿⡟⢠⣿⣿⠀⠀⠀⠀⠀⠀⣿⢸⣿⡏⠀⣾⣿⣿⢿⣯⣀⣼⠃⠈⠀⠈⠀⠀⠉⠀⠁⢸⡿⢻⣯⣽⠟⢿⡏⠀⢿⣿⣶⣟⠀⠀⠀⠀⠀⠀⣻⡇⠁⠀⠀⠀⠀⢿⡀⠈⠄ ⣿⠀⣿⣯⣿⠀⠀⠀⠀⠀⠀⢾⠻⣿⡇⠀⢻⡅⠻⠛⢛⣬⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⣥⣥⣨⡿⠃⢠⠟⠁⣶⡏⠀⠀⠀⠀⠀⠀⢷⡇⠀⢰⠀⠀⠀⢫⡇⠀⠀ ⡇⢰⣿⠛⢹⡃⠀⠀⠀⠀⠀⠈⣧⣷⡙⢦⣈⡷⠞⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠒⠂⠀⠀⢻⠇⠀⠀⠀⠀⢸⠀⣼⢧⡆⣼⠀⠀⠀⡘⣿⠀⠀ ⡅⠸⣟⠂⢸⡇⢸⡄⠀⠀⠀⠀⠘⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⣿⠀⣿⢰⠀⣼⢧⡀⢀⢧⡿⠀⠀ ⡇⡄⢿⡆⠈⣧⠀⣿⡀⠀⠀⠱⣄⠀⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⠆⠀⣠⠎⣸⡏⢰⡇⠘⠠⠙⡆⢳⣾⡿⠃⠀⠀ ⣿⣑⠜⢿⠀⢿⣆⠸⣷⡄⠀⠀⠀⠙⠲⠤⠽⣗⠒⠀⠀⠀⠀⠀⠀⠐⠦⣄⣀⣤⠶⠃⠀⠀⠀⠀⠀⠀⢒⣿⠥⠶⠚⠁⠀⠈⢀⡼⢹⢃⡞⠁⠠⠀⠀⡇⢸⡿⠃⠀⠀⠁ ⠉⠪⣷⣜⣆⠈⣾⠣⡝⢿⣦⣀⠂⠀⠀⠀⠀⢈⡙⠒⣶⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⡶⠯⠀⠀⠀⠀⠀⣀⣴⣻⣷⣶⠋⣀⠄⠋⠀⣼⠃⣸⣇⡀⠀⠀⠀ ⠀⠀⠉⠙⠽⣦⣹⠦⢷⢬⣛⠻⢦⣄⣀⡀⠀⠈⠑⠲⢯⣴⣃⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⠦⠶⠛⢁⠀⠀⠀⣀⣤⠶⢛⠛⡿⢋⣽⣦⣋⣀⣠⣴⢋⡀⡻⡯⠗⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠑⠗⣾⢦⣈⠛⠶⣭⣭⠽⢶⡀⠀⣴⠋⡀⠉⣉⣩⡿⠿⢻⡟⠿⢿⣩⡯⠿⠛⠻⡟⠉⢀⡴⣞⠋⠠⣲⢧⣶⣈⡩⢷⣏⠉⠲⣸⠁⣠⢾⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⣿⠚⠏⣠⣄⡾⠃⢠⣿⣣⣴⠞⠉⠀⠲⣞⠉⢙⡶⠆⠀⠙⠲⣄⠘⡇⣰⠋⠲⣿⣦⣬⠟⠙⠿⠶⡖⠚⠋⠀⠀⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢯⣷⣒⣠⣶⡿⠻⣾⡳⢤⣀⠀⠀⢸⡇⢿⡁⠀⠀⢀⣀⣽⢦⠙⣇⠀⠀⠐⢿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣲⢾⠏⠀⣴⠋⠉⠲⢬⣳⡶⠟⠀⠈⢳⣶⠞⣉⣥⠤⢾⡃⠀⠀⠀⠀⠸⡼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠟⠁⠀⣴⠇⠀⠀⠀⣰⠏⠀⠀⠀⠰⡏⢹⣟⠁⠀⠀⠈⢿⡀⠀⠀⠀⠀⣇⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡳⣄⠀⣰⠏⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⢻⣌⠺⣇⠀⠀⠀⠈⢷⠀⠀⠀⠀⢹⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣮⣶⠃⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣆⠀⠀⠀⠘⣧⠀⠀⠀⠈⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⠃⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠘⣧⣄⣤⣴⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣦⣀⣀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⢀⣾⣿⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠞⠋⠀⢿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡻⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢽⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢯⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣰⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⠦⣄⣀⣀⣠⡄⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣄⣀⣴⢴⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠶⣾⣧⠀⠉⠙⠓⣦⠶⠒⠀⠈⠀⠀⢀⣾⡯⡽⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢾⣇⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠸⣿⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢞⣿⡆⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠘⣿⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣿⡀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠸⣷⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⠀⠀⠀⣘⣧⠀⠀⠀⢀⣠⠟⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⠛⠛⠛⠋⠉⠙⢧⠶⠚⠉⠁⠀⠤⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣏⣀⠀⠀⠀⠀⢠⡄⣷⠂⠀⠀⠀⠀⠈⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡤⢽⣀⢀⡀⠀⢀⡠⢿⣛⣂⢀⣀⡤⠴⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀