⣿⣿⣿⣿⣿⡖⡼⢁⡀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣿⣿⣿⡠⣤⣼⣿⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇⠀⣼⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⣿⣿⣿⣿⣷⣿⣿⣼⣷⡄⣤⠀⠀⢀⣿⠀⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠶⣶⣾⣷⣴⣿⣄⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢸⣷⣾⣶⣿⡿⢻⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠑⢦⣀⠉⠉⣟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⢀⣀⣈⣙⣢⣤⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠛⠛⠛⠛⠛⠋⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠆⢦⠆⠀⠀⢀⡾⠁⠀⠀⠀⠀⠐⠊⣩⣭⡀⠄⠀⠀⠈⠉⢉⣩⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢰⡄⠀⠀⠀⠀⡎⠀⢸⣦⣿⣿⢀⡀⠀⠀⠀⠀⢸⣷⡔⣚⡓⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡁⠀⣸⣿⡷⠀⠀⡰⠟⢀⠞⠹⣿⣿⣿⣿⣆⡀⠂⠀⠲⢬⣝⠫⣰⣌⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⡛⢹⠟⠀⠀⠜⠃⠈⠉⠀⠀⠹⡿⣿⣿⠿⠋⠛⠉⠠⠶⠄⠸⡌⢽⣷⠔⠮⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣰⣦⢡⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⢤⡀⠀⠀⠀⠀⠀⠀⠐⣧⠀⣀⢹⣾⡟⢷⣄⣘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡏⣼⣿⡇⣠⣶⣶⣶⣦⣄⠀⠀⠀⠀⠐⢯⠀⠀⠀⠀⠀⠀⠙⡿⡄⢸⣎⣿⢣⣀⢻⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⡀⠀⠀⠀⠀⠦⠄⢀⣧⢹⠑⣺⡟⣦⣽⣧⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⣘⠆⠀⠀⠡⠄⠀⢰⡇⠘⣆⢻⣿⢟⣿⣿⣾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣷⣦⡀⢀⣀⠀⠸⢉⣷⡂⠀⠀⠀⠸⣷⣴⠙⣾⡟⣸⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠶⠟⠋⠁⠀⢹⣿⣿⣿⣿⣿⣷⣭⣡⣤⡀⣶⣿⡟⠃⠀⠀⠀⠀⠸⢿⣦⡿⠻⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠿⠿⢿⡿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣤⣬⣿⣿⣿⡿⠛⠁⢀⣤⠄⠠⢤⣈⠙⢦⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠉⠛⡻⠟⠉⠁⠀⠀⠀⠀⠈⠃⠀⠀⠈⣍⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⣿⠀⢀⠠⠄⠀⣠⣾⠀⠘⢆⢰⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣟⣤⢠⢀⣴⠋⣡⢀⣴⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢿⣟⣸⣾⣄⣴⣿⣿⣿⣿⣿⣥⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣵⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢻⢿⣿⣿⡿⠛⠛⣿⣿⣿⡆⠙⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠏⢈⡟⢡⡞⠀⠰⣹⠻⡏⠳⡆⢠⠈⢻⠻⠅⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠊⢠⠞⢀⡄⢼⡏⠀⠀⠀⣇⠈⢳⡈⠑⠲⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⠿⣿⣿⢿⡝⣿⣿⣿⣿⣿⣧⢛⣿⣿⡇⠐⣿⣿⣿⠢⠄⠸⣿⣿⣿⣯⢿⣿⣿⣿⢣⡑⠂⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣾⣟⢦⢻⣼⢯⣟⣟⠻⣞⣿⣿⣿⡜⠠⣿⣿⣿⡏⠤⠑⣸⠹⢯⣟⣿⣿⣿⢣⠃⡜⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⠿⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣝⣮⣽⣞⣯⢿⣎⡑⢼⣿⣿⣿⡓⢠⣿⣿⣿⡏⡔⠈⡔⡩⢐⣼⣿⣿⣯⠳⡌⠠⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣽⡣⢅⠀⠀⠀⠀⠀⠀⢀⡠⣤⢦⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣞⣬⣛⣾⣌⢿⣿⣿⡿⠙⠢⠛⠛⠿⠾⣄⠣⢸⡵⣩⣾⣿⣿⢧⡛⡴⣁⠆⡀⢀⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡞⡽⡂⢎⡖⡠⢄⡲⣴⣾⣿⣯⣷⡹⢦⡥⣠ ⣿⣷⣫⣟⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣿⣷⡀⠺⣠⡀⠀⡈⢲⢀⠣⣿⣼⣿⣿⣿⢣⠏⡔⢣⢆⡑⢢⠜⡲⣄⠲⣔⣾⣿⣿⣿⣷⡟⣷⣩⢞⣽⢳⡯⡝⣻⣿⣿⣿⣿⣟⡧⣿⣿ ⣿⠹⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡄⠉⠉⠀⡄⠁⠱⢸⡷⣚⣿⣿⣧⢃⠮⢈⠣⢞⡬⣡⢊⡕⣪⢟⡽⢾⣿⣿⣿⣿⣷⣎⠿⡺⣝⢯⡖⣡⢽⣿⣿⣿⣿⢯⡳⢏⣿ ⣷⣏⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣠⢠⣇⠀⢂⡇⠀⠑⢞⠀⡐⠄⡛⠹⢭⠉⠀⢑⢘⠑⠠⣂⠊⢉⠉⡁⢈⠉⠙⠚⠑⠵⣬⢳⢞⡱⣾⣿⣿⣿⣿⣿⣽⣻⣿ ⣿⣞⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠛⣶⠏⣾⢿⣀⠏⠀⠀⠀⠀⠁⣶⠱⣈⠀⠈⠘⠠⠔⠀⠒⡀⠀⢀⢰⡀⡂⡘⠀⠄⠊⠀⡆⠈⠫⣎⠳⣻⢿⣿⣿⣿⣿⣿⣿⣛ ⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡾⣷⠀⢠⠚⣨⠃⠀⠀⠀⠀⠀⠀⠈⠰⢁⠀⠀⠀⠀⠘⠫⣥⢫⠂⢪⣴⡏⣷⠅⡄⠀⠀⠀⠀⠀⠀⠈⡷⣽⣿⣟⣿⣻⡽⣿⣞⣷ ⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⢇⣤⡖⠼⣝⠆⠀⠀⠀⠀⠀⠃⠀⠇⢁⡀⠀⢈⠀⠀⠀⠀⠀⢃⣄⣫⡔⠁⠀⡈⠄⠄⠀⠀⠀⠀⠀⠸⠻⠝⠻⢞⠳⠽⣿⡿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣷⢏⠠⡐⠄⠃⠀⠀⠀⠀⠀⠁⠠⠈⠊⠄⠄⢂⠀⠀⠀⠀⠀⣸⣼⣾⢆⠀⠀⠠⠊⠄⠀⠀⠀⠀⠀⠀⢅⡌⣁⢂⡱⠘⡤⢛⠰ ⡟⡻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⢎⢴⡇⢐⠤⠀⠀⠀⠀⠀⠀⠀⠐⠀⠰⢀⠚⠠⠀⠀⠀⢦⣿⣿⣿⢾⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⢋⡜⣡⠒⡥⢊⡔ ⠠⡑⡈⠆⡜⢫⠛⣝⢫⡛⣟⢿⣻⣽⢣⡟⡽⣚⣿⣃⢨⣶⣕⣼⡱⠀⠀⠀⠀⠀⠀⠀⠐⠂⠈⠈⠀⢀⠔⣔⣿⣻⣿⣿⣿⣂⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠡⢚⡴⢋⠶⡡⢜ ⡑⡐⢈⠒⠠⢁⠊⡐⠣⠑⡈⢊⠑⢎⡑⢌⡐⢛⠶⢯⣛⠿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⡄⠇⠈⠀⡜⢃⣢⣏⣧⢇⡻⣝⣻⣿⣆⡃⠀⠀⠀⠀⣀⢀⠀⡀⢀⠈⠀⡄⠌⠙⠳⢵⣫ ⠂⠅⢂⠌⡐⡀⠂⡄⢁⠐⠀⠁⠊⠀⠌⠀⢂⠁⢊⠔⡩⢌⡉⢛⣿⡄⠀⠀⠄⠀⠀⠀⢀⢀⣤⢎⣺⣽⣿⣿⣿⣿⣿⣿⡻⢿⣿⣷⢦⠀⠐⠀⢱⢑⠡⠀⠁⡖⣰⠁⡀⡢⡑⢆⠿ ⡜⠒⢆⠲⠰⠱⠓⠼⠗⡌⠓⠳⠎⠔⠠⠓⡈⠆⠛⠋⠖⠋⡙⠃⢼⣇⠀⠀⠀⠀⠁⡤⠱⠛⠛⡟⠟⡉⠌⣉⠉⡉⠅⠛⣧⠉⠀⣸⠿⢦⠀⠁⠘⢟⣧⡶⣄⢸⢸⡖⣣⣍⢶⣋⠷ ⣠⡌⠰⠃⣵⠆⠁⢄⢀⠁⡑⠂⠄⠀⠁⠆⡐⡠⢁⠃⠄⠂⣀⠁⢸⡟⠇⠀⠀⠀⠀⢨⢇⡅⢡⠐⢂⠑⠢⠴⢁⠌⠠⣒⠠⢌⡐⠄⠢⠌⢎⢁⠁⢸⣞⢻⣛⢾⡿⣷⣷⡿⢷⣯⣷ ⠀⠄⡁⠒⣠⠌⢘⣠⢌⠒⣠⡡⢄⠺⣿⡖⡴⢰⡁⠪⠔⠣⡁⣬⣼⣿⠡⠀⠠⡀⠂⠨⡀⣀⠄⠌⢀⠈⠁⢂⠉⠜⣠⢉⣶⠠⠐⡉⢒⢈⣘⡬⠀⢀⢯⣄⠯⠷⠰⣐⠣⣟⡘⡋⡝ ⠈⠔⠿⠖⠸⠑⠡⢘⣠⢦⠳⠛⣀⠓⣪⠄⢩⠷⠄⠴⣊⠉⡉⠍⣹⡇⢰⣀⢄⣬⠀⢱⢳⠼⠀⡐⠀⡐⠀⣐⠦⣲⣄⣄⡄⠂⠑⠈⠄⠡⢸⡄⠀⢸⠞⢒⠣⢌⢣⢄⡃⠤⢹⢃⡴ ⢨⣰⡂⢌⣡⠘⣂⠡⠀⡆⠴⠕⡜⠟⡖⠡⠬⢥⠞⣩⣠⢷⠝⡨⠋⠀⢱⣽⠶⠛⣨⢸⣤⣆⣈⡄⣐⣀⣉⣀⣀⣆⣹⣮⣕⣢⣈⣉⣰⡊⣩⠁⠀⡼⠨⠆⠟⠛⠛⠋⠭⠑⢂⠲⠈ ⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⠿⠿⠿⡿⠿⠿⠿⣿⠚⠦⠴⣶⣛⠟⢓⡒⣿⡈⠉⣉⢋⡉⢉⡉⠝⠛⡿⠁⡉⠙⠽⠋⠀⠽⠏⠿⠞⠩⠙⠶⠔⠢⠀⠒⠆⠲⣀⡗⣤⣢⠅ ⠒⠚⡙⠛⢀⢂⠡⢂⡐⠂⡄⠂⡐⠄⠢⠢⡉⠰⢉⡹⣁⣤⢣⡥⡖⡸⡡⢹⠉⡐⠢⠬⠳⠐⠬⠙⡮⠎⠓⠓⢠⠫⣁⠅⠂⠘⠠⠁⢢⢐⢛⠢⢉⠀⢁⠉⠁⠀⠋⠉⡀⠒⡀⠠⠀