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