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

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⢀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢛⠯⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⠁⢨⢿⣿⣿⣿⠿⢿⣏⣀⠹⣿⡿⣿⣿⣿⣿⣿⡏⠻⠗⠀⢹⡿⢿⣿⣟⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣖⣉⢿⣿⣶⡇⠀⣾⣿⣿⣿⣶⣯⣯⣟⠁⠈⠾⠛⡏⠙⠻⣿⣾⠲⠀⢀⣴⣿⣿⣿⣿⣿⣿⣟⣳⣦⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣶⣲⡄⠙⠛⠿⣾⣿⣿⣿⣿⡿⡟⠛⣽⢃⣀⠀⡰⢠⣾⠁⠀⢿⠞⠀⢘⡿⠋⠉⠀⠀⠀⢿⠻⠟⣿⣷⣤⣤⣀⣀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠈⠉⠀⠀⣣⠀⢺⡶⡈⢏⣔⢳⠁⠀⢀⡘⣳⢖⣾⡁⣠⣤⡀⠀⢵⣶⣵⣶⣿⣿⡯⠛⠻⠿⣷⣶ ⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣧⠀⠻⡹⡈⢞⠎⠀⠠⡽⡹⡇⠘⣿⠇⢰⡶⠌⠀⠀⣹⡯⠟⠻⣿⡇⣗⣦⡄⠀⠬ ⣿⣿⣿⣿⣿⣷⣿⣽⣿⣿⣿⣿⡿⠊⣿⣿⣿⣿⡟⠻⢷⡀⠙⢽⡜⠀⠠⡬⢴⣇⢰⣼⣏⣀⠶⡀⠀⠀⠀⠉⠡⠬⣳⣿⡏⠽⠊⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡌⠩⢌⡛⠺⡻⡯⢙⠁⠀⣈⡷⠞⣛⢤⡀⠃⣀⡞⣠⠇⠈⢹⣾⣻⣷⣲⣼⡄⠀⠀⠀⠀⠈⢸⣿⣿⣷⣧⣤⣀⡐ ⣿⣿⣿⣿⣿⣿⣿⡇⡟⣄⠀⣠⠊⢐⣳⠀⢀⣾⡗⠊⢭⢶⢏⣾⣴⣿⠞⠁⠀⢠⢾⠙⡧⣿⡟⠋⠱⠀⠀⢀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠑⣍⣿⣄⢒⡿⣦⠸⣿⡟⠌⡗⢁⡼⣡⣿⠃⠆⠀⡰⠋⣹⢞⣷⣿⣧⣄⣴⣴⣆⠁⣰⣿⡝⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⣀⣀⠸⣿⣿⡕⡇⠳⡈⣿⣧⠑⠚⣿⢁⡟⠁⠀⡠⠊⠈⠉⣹⣿⣿⣿⣿⣿⣿⣿⢷⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣻⣿⣿⣾⢄⣿⠋⣿⣆⠀⠹⡫⣀⡤⠊⠀⠀⣠⣼⣿⣿⣿⣿⡿⠋⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠀⢠⠛⣿⡄⠀⠈⠙⢿⡭⢒⡿⠋⠛⠻⠿⣿⣿⣷⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠃⢸⠀⠸⣷⠀⠀⠀⠀⠑⡍⠀⠀⠀⠀⢀⡴⠻⣿⣄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⡸⠀⠀⣻⣧⡀⠀⠀⠀⠀⠀⠀⣀⠔⢉⠀⠄⠘⣿⣦⣠⡾⠍⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿