⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢠⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣸⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣿⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⡾⠉⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⡿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⠻⣿⣟⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⡇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠀⠀⢀⣀⣙⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡵⠋⠀⠠⢤⣼⣿⣿⣿⣿⣿⠟⠒⠀⠉⠉⠀⠀⠈⢿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠿⣿⠿⢳⢮⣷⢤⣽⣿⣿⣿⣿⠋⠀⢚⣭⣶⠿⢒⣶⢦⣄⠹⣿⣿⣿⣿⢻⣿⣿⣿⣿⣯⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⡏⡆⣀⢻⣿⢉⣿⣿⣿⠿⠁⠀⠀⠉⢸⠻⢩⡙⣿⢇⠈⢳⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⡾⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⠃⠀⠀⢁⣃⣉⣠⣿⣼⣿⡿⠋⠀⠀⠀⠀⢀⡼⠬⠴⠦⠭⠯⠀⠀⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣿⣻⣿⣿⣿⣿⣿⣿⣿⣻⣿⠋⠁⢸⣧⠀⠀⠙⡉⠉⠉⠁⣴⣿⠟⠀⠀⠀⠀⡄⢠⡀⣆⠀⠀⢠⢳⠀⠀⣄⣞⡆⢻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣄⠀⢤⣿⣇⠀⠠⠹⡄⢠⣾⠏⠀⠀⠀⠀⠀⠀⠙⡄⢣⠱⡵⡰⠀⡀⢧⠀⣼⠋⣠⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡀⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⠉⠉⠉⠉⣁⣼⣿⣿⠟⢹⣿⣷⣿⣿⣷⣤⣸⡄⠀⠱⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡈⠁⠀⠑⠈⢳⣷⣿⣿⣿⠘⣿⣿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠒⠛⠋⢹⣿⠏⠀⠈⣿⣸⣿⣿⣿⣿⣿⣿⡄⠀⡏⠀⠀⠰⡟⢉⠉⠉⠭⠥⠤⠤⠤⠟⠁⠀⠀⠀⣠⣿⡿⣿⣿⣿⡀⢹⡝⢿⣦⠈⠿⣻⠿⢿⣿⣿⣿⣿⣷⣤⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⢻⡿⣿⣿⣿⢹⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠈⢻⣿⡇⢸⡇⠀⠙⢷⣄⠈⠙⠦⣄⠉⠙⠉⠉⠋⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠱⣿⣿⡇⠀⢻⣿⡟⢿⣿⡗⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⡀⠀⢻⡇⢈⠇⠀⠀⠀⠉⠳⢤⡀⠈⢳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠈⣿⡇⠀⠈⣿⣇⠈⢻⣿⡌⣿⣷⡶⣄⠀⠀⠀⢀⣠⠶⠋⣿⣽⣿⡏⠘⣿⣿⠃⠀⠸⠁⠈⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠈⣿⣄⡀⣉⣳⣿⠯⠝⣿⠿⠗⣛⣉⣤⠶⣿⡙⢻⣿⡇⠀⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⡞⠛⢿⣿⣿⣿⠦⠶⢾⣻⣿⣏⡿⠏⠀⠈⣻⣿⣇⢿⠀⠼⠁⠀⠀⣀⣠⢤⣴⠾⣛⣏⣭⠷⠒⠿⢟⣓⡤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡠⣤⠤⠖⠒⠒⠖⣒⣤⣤⠤⠤⠤⢤⣴⣇⠒⣿⢿⣟⣇⣀⣺⡿⠟⠛⠃⠀⣖⢲⣽⣽⡅⣃⡼⢿⣭⠿⢶⣾⢿⣿⠿⠷⣭⣝⠫⠤⠀⠂⠀⠀⠈⠉⠛⠳⢤⡀ ⠀⠀⠀⠀⢠⡖⠉⠀⡞⢧⢴⣟⣦⣂⣌⠉⠙⠻⢷⣶⣶⣶⣿⣿⡇⠀⢸⣿⡿⡟⠀⠀⠀⠀⣀⣿⡿⠿⢛⣿⣿⣿⣿⠭⢲⡉⣷⡿⠁⠀⠀⡞⠀⠀⠀⠀⢠⣴⣶⠭⠛⠋⠀⠀⠰ ⠀⠀⠀⣶⡿⠃⠀⠀⢣⠈⡞⢻⣿⣿⣷⣿⣶⣄⡤⠼⣿⣶⣯⣅⣀⣠⠿⠯⢴⣷⣶⢶⣾⣿⣿⡁⠀⠀⣀⣿⠿⠋⠀⠀⢀⣻⡿⠶⠒⠒⢶⠃⠀⠀⠀⡰⠋⠁⠀⠀⣀⠴⠶⠶⠦ ⠀⠀⢸⠟⣴⠀⠀⠀⠈⢇⠇⠀⠙⣿⡯⠊⠁⠀⠉⠚⢿⣿⣿⣿⠟⠇⡀⠀⣸⢷⣾⣿⣿⡿⡏⣀⣴⣿⣿⢿⣇⢀⣶⣾⣿⣽⠃⠀⢀⣸⡿⠀⠀⠀⢰⠃⠀⢀⣴⡾⠁⠀⠀⠀⠀ ⠀⢠⡏⣠⡇⠀⢠⠀⠀⢸⡾⣔⣺⣿⣿⣿⣦⡄⡀⠀⠀⠈⠻⣥⠀⠀⠈⢳⣿⣿⣿⣟⠛⠃⣿⣿⣿⡿⠟⠋⢹⣿⣿⣿⣿⣿⣴⣾⢟⣿⠁⠀⠀⢀⡏⢀⣴⠟⠋⠀⠀⠀⢀⡠⠊ ⠀⣸⣡⣿⠄⠀⣾⡄⢀⡞⣿⡠⣽⣿⣿⣿⣿⣿⣾⣵⣦⣄⣰⣛⣶⠶⣶⡟⠋⠉⢁⣀⣤⣀⣿⡛⠉⠀⠀⠀⢸⣿⣿⡿⠋⢹⣿⡏⣼⡏⠀⠀⠀⣼⡴⠋⠁⠀⠀⠀⠀⡤⠊⠀⠀ ⠀⣻⢟⠭⢧⣀⣿⠀⣼⣱⠁⢳⠏⠙⢿⣿⣿⣿⣿⣿⠿⠃⠀⠈⠉⢻⣿⣶⣶⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣤⡞⢉⠎⠀⠀⠈⢿⣷⣿⠁⠀⠀⢀⡿⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀ ⢾⡄⠈⠀⢀⡽⢾⠆⠘⢶⢈⡇⣧⠀⠀⠙⠿⣏⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⢀⣴⣾⣿⣿⡷⠋⠀⠀⠀⣀⣸⣿⠏⠀⠀⠀⣾⠁⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀ ⠛⠓⠢⣜⡛⠉⢁⣀⣰⢃⣾⣳⡜⣧⠤⣴⣾⣿⣷⣦⡀⠀⣀⣀⣟⣻⣿⡿⣿⠟⠟⠛⠛⢹⣿⣫⣷⣿⣿⣿⣧⣠⡴⠾⢛⣭⡾⢿⠀⢀⠀⣰⠁⠀⠀⣠⣴⠋⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⠀⢙⣾⡥⠞⢧⢿⠀⠀⠀⠘⣾⣿⣿⣛⣛⣻⣿⣶⣤⣠⡁⠀⢀⣀⡠⠀⠀⠀⠀⢸⡿⠛⠋⠑⠋⠀⢡⣿⣀⣴⣿⣩⡄⣿⠀⡼⣿⢇⠀⣠⠞⣽⠋⠀⠀⠀⢀⠀⠀⠀⠀

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣸⣿⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢸⣿⣿⣿⣿⣿⡟⠀⠈⢿⣿⣿⣿⣿⡿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠐⠻⣿⣿⣿⣷⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⣄⣌⣹⣿⣿⣿⡟⠠⣔⣶⣦⣤⣤⡘⢿⣿⣿⡟⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡏⠁⢰⡇⢨⢻⡏⣿⣿⡿⠋⠀⠀⠁⣿⠰⢻⢧⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⠟⢿⠁⠀⣤⠤⠤⠔⣳⣿⠏⠀⠀⠀⠀⠐⠛⠚⢛⠛⠀⠈⡟⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣸⣧⠀⢈⠄⢀⣴⠟⠁⠀⠀⠀⠰⠰⠸⣦⡀⠈⢇⠀⡿⠋⣸⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠉⠉⠉⠉⠉⣩⣿⣿⡟⢹⣿⣾⣿⣦⣜⡆⠀⢿⡞⠁⠀⢀⣀⠀⣀⣀⠤⣤⡈⠁⠀⠈⢳⣷⣿⣿⠹⣿⣿⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠉⠁⣿⠏⠀⠸⣯⣿⣿⣿⣿⣿⣄⠈⠀⠀⠛⠁⠀⠀⠀⠀⠐⠚⠁⠀⠀⣴⣿⡟⢿⣿⡄⣿⠻⣧⡘⠻⢟⠻⠿⢿⠿⠷⢦ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠹⣿⣿⠇⢻⣿⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡇⠈⢿⡇⢻⠀⠈⠙⠦⣀⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠈⢿⠀⠈⢿⡆⠹⣿⣼⣷⣦⣄⡀⠀⣀⡤⠖⣿⣿⣿⠈⣿⡟⠀⠸⠁⠁⠀⠀⠀⠀⠈⠑⠂⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠀⠈⣿⣤⣬⣿⣟⢛⣛⣛⣭⣵⡖⠻⣭⣹⢿⠀⢸⠃⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⠠⢤⣤⣀⡀⢀⣀⣁⣠⡇⢸⣿⣿⠋⢩⣽⡿⠿⠋⡄⣠⣼⡟⢚⣦⣦⣤⣤⣴⣾⣿⣿⣽⠞⠉⠈⠉⠚⠳⠦⣄⠀ ⠀⠀⠀⣠⡞⠁⠙⢤⣴⣦⣠⣉⠛⠿⢷⣶⣿⣿⡾⠈⢸⣿⢿⠁⠀⠀⣀⣿⠿⠟⣷⣿⣾⠿⢞⣻⡿⠁⠀⡸⠁⠀⠀⢠⣴⠶⠖⠂⠀⠁ ⠀⠀⣴⠟⠀⠀⢠⠸⡙⢿⣿⣿⠷⠦⢔⣻⣿⣷⣤⡴⠛⠓⣶⣶⣾⣿⣿⠀⢀⣤⣿⠋⠀⣀⣨⡿⠒⠈⢰⠇⠀⠀⡰⠉⠀⢀⡤⠒⠒⠂ ⠀⢰⢇⡏⠀⡀⠀⢣⣆⣤⣿⣧⣄⡀⠀⠈⠛⣿⠋⠁⠢⣴⣿⣿⡿⠿⢵⣾⣿⣿⠿⣷⣿⣿⣿⣇⣠⣶⡟⠀⠀⢠⠃⣠⡾⠋⠀⠀⢀⡠ ⠀⣞⣼⡁⢠⡇⢀⢾⣏⣽⣿⣿⣿⣿⣶⣤⣀⣴⣷⣦⣶⠟⠋⢉⣁⣀⣼⠟⠉⠀⠀⣿⣿⡿⠛⣿⡏⣼⠃⠀⠀⣆⠞⠉⠀⠀⠀⡠⠊⠀ ⣠⠟⡟⠳⣼⡀⢸⡎⢼⡏⠙⢿⣿⣿⠿⠟⠁⠀⠀⢹⣿⣾⣿⣿⣿⣿⡏⠀⢀⣠⣶⣏⠈⠀⠀⠹⣿⡏⠀⠀⢸⠇⠀⠀⠀⡠⠊⠀⠀⠀ ⠹⢄⣠⠴⠯⠃⢈⢏⣎⠹⡀⢀⣩⣷⣄⠀⠀⠀⢰⣿⣿⣿⣿⣿⠿⠿⣷⣾⣿⣿⣿⡇⣀⣠⠤⣶⣿⠀⠀⢀⠋⠀⠀⣠⠞⠀⠀⠀⠀⠀ ⡀⠀⠈⢲⣶⠽⢷⡎⠉⠀⢹⣾⣿⣟⣻⣿⣦⣅⡉⠉⠉⣁⠀⠀⠀⢀⡿⠛⠛⠛⠉⣿⣁⣴⣾⣥⣿⠀⣷⣎⠀⡠⣺⠏⠀⠀⢀⠀⠀⠀

⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⢀⡟⠀⣴⠛⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠸⡆⠀⠀⠀⠀ ⣴⡇⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⢀⡾⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⣯⢤⠏⢹⢤⡀⡀⠀⢨⡿⠀⠀⠀⢀⠀⣼⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⣾⠷⠴⠎⠠⠳⣓⢠⣾⠃⠀⠀⠀⠀⣰⣿⠟⠀⠀⠀⠀⠀⠀⠀⢀⡴⢁⡇⠀⠀⠀⠀⠀⢀⡀⠀⣰⠃⠀⢀⡏⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⣭⣗⣀⢰⢔⣭⣿⣾⣏⠂⠀⠄⠐⢀⣿⡏⠀⠀⠀⠀⠀⠀⢀⡼⠯⡀⣸⠀⠀⠀⠀⢀⣴⠟⠀⢠⠏⠀⠀⣸⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⣯⡃⠐⢿⣿⣿⣻⣿⠿⣄⠂⡠⠠⣼⣟⠀⠀⢀⡀⢀⣠⠴⠋⠀⠀⠈⣿⢦⣄⠀⢀⡾⠁⠀⢠⠏⠀⠀⢠⢿⡄⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⢻⣿⣶⣶⣗⣼⣿⣏⡿⢿⡎⣿⢠⣿⣁⣦⣶⣶⣿⣛⣉⣈⣁⡀⠀⠀⣇⠀⠙⢳⣾⣧⠴⣰⠏⠀⠀⢠⠞⠈⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⣿⣿⣯⣿⠟⠛⢿⣟⣿⣿⠲⢷⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣯⡙⣿⡄⢀⣼⠏⢀⡼⠁⠀⢀⣴⠋⠀⠀⢹⡄⠀⠀⢠⣇⠀⠀⠀⠀ ⣿⣿⡟⠁⠀⠀⢸⣟⣿⡓⣦⣿⡿⠛⣩⠟⠉⠀⢀⠀⠀⠸⣿⠉⠻⣿⣿⣗⣾⣏⣴⠏⠀⣀⣤⠞⠱⢤⡀⠠⠤⣷⡶⠖⢻⡏⠀⠀⠀⠀ ⣿⡟⠀⣰⠞⠙⣿⣿⣿⣿⣿⣿⣇⠀⡏⠀⠀⠀⠉⠀⠀⢀⡋⠀⠀⠈⢻⣿⣿⣿⣿⠶⠚⠉⠀⠀⣠⣴⣖⣂⣄⡘⣷⣄⣸⠀⠀⠀⠀⠀ ⣿⡇⠀⠁⢠⣾⣿⣿⣿⣿⣿⡟⠙⠆⣇⠉⠉⠉⠉⠑⢲⡿⠁⠀⠀⠀⠀⣿⡟⠁⠀⠀⠀⠀⢀⣴⡿⠟⠛⢻⡿⢿⣿⣦⣿⠄⠀⠀⠀⠀ ⣿⣇⠀⠀⠀⠈⣿⣿⣿⣿⣿⠃⠀⠀⠈⠲⠤⣀⣀⠠⠟⠁⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⣾⠋⠐⠀⠀⠘⠇⠀⠙⣿⣿⠀⠀⠀⠀⠊ ⣿⣿⣷⣤⣀⣰⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠄⠀⠀⠀⢰⡏⠉⠉⠙⠲⣾⠃⠀⠀⣼⡿⠀⠀⠠⠀⣸ ⠛⣿⣿⣿⣿⣿⣷⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⣀⣀⠐⠋⠀⣠⢾⣿⠁⠀⠀⠀⣼⡇ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⡿⠀⠄⠀⣼⠋⣇ ⡿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣿⠃⠄⡰⣾⠇⠀⡘ ⠴⠚⠉⠙⣿⡹⣿⣿⣿⣿⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣃⣴⣿⣀⢂⣸⡏⠀⠀⢘ ⣠⣄⣀⣸⡟⠉⠛⢻⣿⡟⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⢙⣿⣿⣿⣦⣅⠀ ⡟⠛⢻⠋⢳⣶⣶⣿⡟⢇⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠘⠳⠴⠚⠁⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⢼⣿⣿⣿⠉⠻⡷ ⣷⠀⠈⢇⢸⣿⣿⣿⣇⠀⢑⣤⣀⠀⠀⠈⢻⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⡟⢿⣌⣿⠈⣿⡄⠀⠹ ⠛⣶⣶⣾⣯⠁⠀⠀⢹⣿⣿⣿⡏⠙⠦⣄⡀⢻⣿⣿⠳⣦⣀⣀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠁⠸⣿⣿⡆⢹⡇⠀⠀ ⠀⣿⣿⣿⣿⡀⠀⢀⣸⣿⠿⠿⢇⣀⣀⣨⡟⠲⠿⠿⣦⣶⣿⣷⠬⠤⠤⠴⣟⣿⡟⠋⢉⣾⠿⠿⠋⢠⣿⠟⠁⠀⠀⠹⣿⣷⠀⠀⠀⠀ ⣶⡏⠉⠀⠈⣿⣿⣿⣿⠳⣄⠀⢸⣿⣿⣿⡇⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⣯⣿⣥⢤⡤⠤⣤⠀⠀⠈⠁⡀⠀⠀⠀⠀⠙⢿⣧⠀⠀⠀ ⣿⡇⠀⠀⠀⣿⣿⣿⢿⣄⣀⣱⣼⡟⠛⠛⢳⣤⣤⣴⡎⠉⠉⠁⣸⣶⣿⣯⡠⠆⠀⢀⣉⣁⣸⣮⣭⠤⠀⢷⡲⢤⡤⣄⣀⣀⣙⣢⣄⡀ ⡏⢹⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⠉⠲⢄⣸⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⡁⣀⣀⣀⠆⢠⣤⡇⢰⡆⢠⣌⠉⠀⡇⠀⠀⠀⠀⠈⠙⠛

⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⡇⢀⡤⠖⠛⠉⠁⠀⠀⠙⠋⠀⠀⠀⠀⠀⣸⠟⠻⢧⣤⣧⠀⠀⠀⠀⠀⠀⠀⢤⡞⠁⢀⡴⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⠀⠀⠀⠀⠀⢠⠞⢀⡴⠋⠀⠀⣀⠄⣀⠤⠖ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⢘⢷⡀⠀⠀⢠⠏⣠⠟⠀⣀⣴⡾⠗⠋⠁⠀⣦ ⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣆⣀⣀⣀⠈⠙⢦⠀⢳⡀⢠⣧⠞⣁⣴⠞⠋⠁⠀⠀⠀⠀⠀⣹ ⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠸⣦⡶⢿⡟⠉⠉⠙⠛⠀⢈⣷⡀⣷⣟⣡⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡟ ⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⣠⠀⢀⣤⡶⠶⢶⡦⢸⣿⠀⠈⢿⣷⡿⠙⢆⠀⠀⠀⠀⠀⢹⣿⡿⠿⢯⣉⣉⠉⠉⠉⠉⠉⠋⢉⡁⣈⣡ ⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⣿⣴⠟⣻⠇⠂⣼⢡⡟⢹⠀⠀⢀⣿⣇⠀⠈⠓⣦⣀⠀⣰⠟⢻⣇⢀⡀⠀⠉⢙⣿⣿⣿⣿⣋⣩⣽⠿⡻ ⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢀⣿⠋⢰⡟⠀⣼⡷⠋⠀⢸⡇⠀⣸⡟⣡⣶⢟⣛⡛⠻⢿⣿⣦⣀⣿⡉⣙⠛⣛⣛⣛⣿⡿⠿⠛⠉⠀⢠⣷ ⠀⠀⠀⠀⠀⢀⡿⣿⠀⠀⣼⡇⢀⣿⣡⣴⣿⡷⠾⢿⣿⣧⠀⣼⠻⣿⡵⠋⠈⠙⣦⠀⣿⣿⣿⣿⣿⡉⠉⠉⠉⠁⠀⠀⠀⠀⣠⠀⠚⠁ ⠀⠀⠀⠀⠀⣸⣷⣿⡇⢰⡿⠀⣼⣿⣿⢋⡴⠚⠳⢦⡹⣟⢾⡏⠀⠉⢧⣀⠉⢠⡟⠠⠟⢻⣿⣿⣻⣷⡀⠀⠀⠀⠀⠀⠀⢰⡇⠀⡤⠀ ⠀⠀⠀⠀⣠⣿⣿⡿⢿⣾⠃⢰⣿⣿⠃⣿⠀⠘⠃⢠⡇⣿⣿⠁⠀⠀⠀⠙⠛⠉⠀⠀⠀⢸⣯⣿⠙⢿⣿⣦⡀⠀⠀⠀⠀⢸⠁⠀⠀⠀ ⠀⣀⣤⡾⠛⠛⢻⣿⢸⡟⢷⣿⠿⡟⠦⠌⠳⠤⠴⠋⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠈⠙⠻⢦⣄⠀⠀⢸⠀⠀⠀⠀ ⣛⣻⣄⣶⠶⠟⠋⢹⣾⣷⣿⢯⡣⢽⣦⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⠀⢠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⣿⢧⣹⣶⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⣿⡎⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠘⠁⠀ ⠀⠀⠀⠀⠀⢀⣼⡿⠻⣆⣿⠈⢷⡹⣿⡏⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣴⣿⣿⣇⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⠋⠀⠀⠹⣾⡆⠀⠻⣿⡇⣇⠈⣿⣷⣶⣤⣀⡀⠀⠀⠀⢀⣠⣾⡏⠀⢸⣿⣿⣿⣽⣷⡶⢤⣄⣀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠳⠀⠀⠈⢻⣾⣿⡎⠑⢼⣷⣿⣿⣿⣟⣿⣿⠿⠿⢧⣴⣿⡞⠋⠉⣿⣿⠃⠀⠀⠈⠉⠛⠓⠚⠶⢼⣦⣀ ⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣻⣿⡿⢿⢷⣤⣴⣾⠉⠙⠻⣿⣿⣇⣀⠴⢻⣿⣿⣿⣠⣄⣹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀ ⠄⠀⠀⠠⢤⣤⣤⣤⣤⣄⣀⣀⣠⡾⠋⢸⡆⠈⣇⣿⣿⣿⣦⣤⣀⡟⡻⠟⣷⣶⣾⠏⡏⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠟⠀⠀⠈⣷⣶⣿⡇⠻⡄⢹⣿⣿⣇⠀⢀⣸⣿⠟⢿⣧⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣠⡴⠿⠿⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⢀⣰⢿⡿⠿⢷⣤⣿⣮⠻⣄⠘⣿⣿⣿⠁⠀⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢠⡴⠯⠴⠴⣶⡦⠶ ⠀⠀⠀⠀⠀⠀⢀⣾⢿⠀⠀⢀⣴⣿⣿⣿⣞⢳⡄⠈⣿⡿⠿⣆⣠⣽⡟⠋⠙⣶⣾⣿⣼⠃⠀⠀⠀⠀⠀⠀⢀⣴⣏⣍⣉⣿⣟⣩⣽⣛ ⠀⠀⠀⠀⠀⠀⢸⠁⠘⡇⣠⣾⠟⢻⣻⣟⣿⠞⠛⣿⡌⢳⡀⢹⣿⣿⣇⠀⣠⣿⠿⡿⠃⠀⠀⠀⠀⠀⢀⡴⠋⣀⡤⠚⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡀⠀⣻⣷⠋⠀⡸⢻⠟⣧⠀⠀⠈⢷⣶⣿⣿⠁⠀⣸⣿⣿⣿⡞⠁⠀⢾⠉⠙⣧⣴⣿⣿⣟⣛⣛⣛⣛⣛⣟⣻⣛⣟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢿⣿⣟ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⢻⠇⠀⣀⣴⣿⣟⡿⢯⣿⣿⡿⠿⠿⢿⣿⣟⢿⣿⣽⠛⢿⡟⡟⠛⣿⣿⡏⠓⣿⠿⣿⣿⣥⣞⠋⠻ ⠀⠀⠀⠀⠀⠀⣼⣿⣧⣿⣿⣯⣵⡿⠖⠋⠁⠀⡿⠰⠀⣾⣿⡟⠁⠀⠀⠀⠉⢻⣿⣿⣿⣆⠛⠇⢤⠀⣿⣿⡇⢁⣿⠃⠈⢻⣿⣿⣿⣶ ⠀⠀⠀⠀⢀⣾⡯⢻⡏⠘⣿⢛⡿⠀⠀⠀⠀⢠⡏⠀⢠⣿⡟⠀⠀⠀⠠⢚⣉⣥⣶⣿⣿⡿⢦⣶⠀⠀⢻⣿⠃⢸⣿⠂⠀⠀⠙⢿⣿⣛ ⠀⠀⣀⡴⠛⠁⠀⢘⣇⠈⣿⣠⡇⠀⢀⣀⠀⢾⡇⠀⣼⡿⠁⠀⠀⢀⣴⠿⠛⡟⣉⣿⡍⢳⡄⢹⣼⠀⢸⣿⠀⢸⣿⣦⣄⣀⠀⠀⠙⠿ ⠖⠛⠁⢀⣀⣤⣶⣿⢿⠀⢻⣿⣿⣿⣿⣿⣿⢻⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⢿⠀⡇⢸⣿⠀⠈⣿⠀⢸⢳⢸⡛⠛⠿⢿⣿⣿ ⠒⠚⠉⠉⢁⣴⡿⠃⠘⡇⠸⣿⡇⢻⣿⣿⣿⣿⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠡⣟⡛⢂⡼⠁⣠⣿⡄⠀⡏⠀⣜⢻⠟⠙⡆⡀⢸⠀⠹ ⠀⠀⢀⣤⡾⠋⠀⠀⠀⢹⡀⢻⣷⡈⢩⣛⡽⡏⢰⣏⢀⡀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠛⠓⠒⠉⠀⣿⡇⠀⡇⠀⡇⢸⣀⠤⠟⣡⣾⡄⠀ ⣤⡶⠟⠋⠀⣀⣠⠴⠚⡟⢣⢸⣿⡗⠢⠤⠖⡇⣸⢿⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⡇⠀⡇⢸⠀⢀⣴⣟⠀⡇⢰ ⠳⡖⠒⠊⠉⠁⠀⠀⢸⠁⣼⡀⣿⣷⠀⠀⠀⣷⡏⠨⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⢡⠀⡇⢸⣤⣿⣿⣿⠀⡇⢸ ⠀⠘⢆⠀⠀⠀⠀⠀⢸⣸⣇⡇⢹⣿⡇⠀⠀⢸⡇⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢸⠀⡇⠀⣿⣿⣿⢿⠀⣧⠃ ⠀⠀⠈⢣⡀⠀⠀⠀⢸⡇⢸⡇⢸⣿⣷⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢸⡀⢰⠀⢻⣿⡿⣼⣰⠓⢄ ⠀⠀⠀⠀⠱⡀⠀⠀⢸⠀⠀⡇⢸⣿⣿⣆⠀⠀⠈⠢⠄⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡄⣇⠸⡄⢸⣿⣷⠯⢽⣿⣿ ⠀⠀⠀⠀⠀⢱⠀⠀⢸⠀⠀⡇⣾⣿⡇⢿⣦⡀⠀⠀⠀⠀⠘⠯⠽⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠃⠘⢿⣸⡄⢧⠀⢣⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⡗⠀⠈⠆⢰⡿⠁⠹⡇⠈⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠃⠀⣠⡜⠻⣷⡘⣦⡈⢷⣶⡎⠉⡹ ⠀⠀⠀⠀⠀⠀⢹⠀⠀⢀⡿⠁⠀⠀⢱⡀⠀⠹⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣟⣡⣶⣿⣿⡇⠀⠘⢧⠘⣷⣌⠻⡇⠀⡇ ⠀⠀⠀⠀⠀⠀⠸⣄⣴⠟⢁⠀⠀⣀⣤⣷⣾⣿⣿⣿⣿⣿⣿⣷⣄⣠⣤⣶⣿⣿⣿⣿⣿⣿⣷⠏⠉⠉⠉⢳⣶⣶⣾⡗⢬⣯⡙⢻⣶⣇ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⢀⡼⠀⡎⠀⢸⣿⣿⣿⡟⠻⠿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⣿⣿⣿⣿⡄⠀⠀⠀⢸⣿⣿⣿⡇⠀⠈⠉⢻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢹⡤⢪⠃⠀⢹⣶⡟⠉⠉⠉⢳⣶⣶⣶⡾⠉⠉⠙⠻⣶⣶⣶⣶⠋⠉⠉⠙⣷⣶⣶⣶⡟⠉⠉⠉⢳⣶⣶⣶⡟⠋⠙ ⡰⠛⣆⠀⠀⠀⠀⣀⣠⠋⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠔⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡘⣸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⡟⣼⣿⣿⣿⣿⡿⢹⣿⣿⣿⠏⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣵⣿⣿⣿⣿⡿⠁⣸⣿⣿⡿⠀⠀⠻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⡟⢹⢉⢿⣺⣿⠏⠈⢺⠹⣗⢺⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⢀⣠⣴⣿⣿⣿⣿⡟⢹⡁⢐⠒⣪⠟⠁⠀⢀⣌⠉⠅⢠⠿⣿⣿⣿⣿⣆⠀⠀⠀ ⠉⠉⠉⣉⣽⡟⢻⣵⣮⣥⠀⡶⢁⡀⠀⠀⠥⡌⠁⠈⣾⣾⢹⣿⠿⣿⣿⣷⣄⠀ ⠀⠀⠀⠀⠘⠀⠘⣿⡟⢿⣷⣄⡀⠈⠀⠀⠀⠀⣠⣾⣷⠻⡇⡏⠓⢍⠊⢍⠉⠉ ⠀⠀⠀⠀⠐⠀⠀⠈⣇⠘⣇⠻⣼⣶⣤⠤⣐⡽⣿⠉⡟⠀⠁⠀⠀⠀⠈⠘⠀⠀ ⠀⠀⠀⣀⡠⠤⢤⣀⡈⢀⡏⡽⣟⣨⠿⠟⣅⣼⢓⣧⡡⣤⡶⢞⡟⠋⠉⠓⠦⠀ ⠀⣠⠆⠀⣹⢿⣶⡤⢩⣿⣟⡁⠾⡥⣤⣴⠋⣉⡿⠋⣙⡿⠀⡜⠀⠠⠚⢉⠤⠤ ⢀⢣⠁⠀⢰⢴⣿⣦⣀⠈⢫⣈⣰⠿⠿⢛⡾⠟⢻⣾⡿⣤⢶⠁⢀⣡⠞⠁⢀⠄ ⡸⠟⢼⡁⡏⣟⠛⢿⠿⠛⠉⢹⣷⣶⣿⣿⢁⣠⣼⠉⠀⢻⡏⠀⡜⠀⠀⠔⠁⠀ ⠁⠊⣭⢤⡕⠊⢶⣾⣷⣦⣀⠛⠛⡋⠉⢹⠽⠿⢻⣖⣬⣻⠀⣤⢁⢴⠊⠀⠀⠀

⣿⣿⣿⣿⣾⢲⣷⣿⣿⣿⣿⣿⡟⠀⣁⣾⢿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⡀⢉⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣷⣷⣾⣧ ⣿⣿⣿⣿⠟⠀⠁⣸⣿⣿⣿⠋⢀⢘⡉⣻⢸⣿⣿⣿⣿⡙⣿⣿⣇⢷⣿⣿⣿⣿⣿⡇⢪⡉⣿⣿⣿⣿⣿⣏⠀⢿⣿⣿⣿⣿⣿⣿⣟⡉ ⣿⣿⣿⠛⠁⢀⣬⡟⡽⡿⠁⢀⣼⠁⠀⠀⢸⡏⠘⠫⢼⣧⣿⣿⣿⢹⣏⣿⡿⣻⣿⡏⢘⠱⣽⣆⠈⣷⣶⡜⣦⡀⣿⣿⣿⡟⣭⣿⣷⠀ ⣿⣿⣿⣋⣰⣿⣯⢝⢝⠄⢠⡮⡻⡠⡀⠀⢸⣿⣤⣵⡜⣿⣿⣿⣿⡇⣿⣿⣟⢸⣿⣿⢸⠀⠘⢦⣬⣇⣿⣿⣾⣷⣝⣿⣿⣳⢻⣿⣿⣄ ⣿⣿⣿⣿⣿⣿⢿⠟⠄⢐⡿⡪⡪⡢⣶⣾⡟⠘⣿⣿⣿⣿⣿⣿⣿⡇⢸⣷⣗⣽⣿⣿⢸⠀⠀⠈⢻⣿⡷⣿⣷⣷⣿⣽⣿⣾⠪⣿⣿⡏ ⣿⣿⣿⣿⣿⠋⠋⠀⡰⡿⣛⢜⢜⢘⠏⡿⠁⠀⢹⣿⣿⣿⣿⣿⣿⣿⠈⣿⡿⣿⣿⡟⢸⠀⠀⠀⠀⠙⣇⣈⣿⡿⣿⣿⣿⣿⠄⢿⣿⡇ ⣿⣿⣿⣿⠁⠀⠀⠈⣸⣞⡓⢷⢗⠀⢸⠃⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡟⣾⠀⠀⢀⣠⡴⠚⢯⡀⡛⣻⣿⣿⣽⡅⢸⣿⠇ ⣿⣿⣿⡗⠀⠀⠀⣸⢿⣯⣿⣿⣿⣻⠃⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⢻⠃⣏⡤⠖⣋⣡⣴⡶⠿⢿⣿⣿⣿⣿⣿⡇⢸⣿⣠ ⣿⣿⣿⠀⢀⠀⢰⣿⣿⣿⣿⣿⣯⠏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⢻⣿⣇⡾⣾⣡⢶⣿⠟⠉⠀⠀⠀⠀⠻⣿⣿⣿⣿⡿⢻⣿⢻ ⣿⣿⡋⠀⢨⠀⣿⣿⣿⣿⣿⣿⣟⣓⠲⣶⡒⠶⠶⢤⠏⣿⣿⣿⣿⣿⠀⣻⡟⢉⣿⢋⡴⣿⠏⠀⠀⠺⠀⠀⠀⠀⣿⠻⣿⣿⠀⣾⣿⡿ ⣿⣗⠀⠀⠂⢠⣿⣿⣿⣿⣿⡾⠿⠿⣿⣷⣮⣍⠀⠀⠀⢻⣿⣿⣿⡿⠀⣾⢇⣿⢣⡾⠁⠸⣇⠀⠀⠀⠀⠀⠀⢸⠇⠀⣹⣿⣸⣿⣿⣇ ⣿⡊⠀⠀⠀⣸⣿⣿⡿⣿⣿⠀⠀⠀⠀⣤⠘⠈⢻⠦⣄⣸⣿⣿⣿⠁⠀⠀⡿⠃⠀⠀⠀⠀⠙⠲⠤⠬⠭⠤⠒⣁⣀⡴⢉⠇⣿⣿⣿⡏ ⣿⡂⠀⠐⠉⣿⣿⣿⣿⡿⠛⣄⠀⠀⠀⠉⠀⢀⣾⠇⠀⣸⣿⣿⣟⠀⢀⡼⠁⢀⠎⠀⠀⠘⠛⠋⠉⠉⡙⢛⠛⢋⠅⣴⡾⣰⣿⣿⣿⠃ ⣿⠇⠀⠀⢰⣿⣿⣿⣿⠃⠀⠈⠓⠒⣠⣤⣴⠿⠥⠀⡜⣽⣿⣿⠇⢠⠞⠀⠡⠃⠀⠀⠀⠀⠀⠀⠀⡴⠡⠁⠈⢈⠞⣼⢇⣿⣿⣿⣿⣾ ⣿⠁⠀⠀⢸⣿⣿⣿⠛⠒⠶⠶⢚⠋⠉⠀⠀⠀⠀⣜⣾⣿⣿⣟⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⢊⡌⡝⣸⣿⣿⢿⣿⣿ ⣿⡇⠀⠀⢿⣿⣿⡿⣄⠀⠀⠀⠀⠀⠀⡀⠀⠀⣼⡿⢠⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣼⢃⣿⣿⣿⣿⣿⢻ ⣿⡇⠀⢀⣿⣿⣿⣧⣘⣆⠀⠀⠀⠀⠀⠁⠀⢈⠏⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⡏⢸⣿⣿⣿⣿⡿⣫ ⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠈⢀⣼⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣸⠗⣿⣿⣇⣿⣿⣼⣿ ⣿⣿⠀⠈⣿⣿⣿⣿⣿⢿⣿⣷⡄⠀⠀⢀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠄⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡄⠀⢿⡏⢻⣿⣻⣿⠿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⣹⣿⡏⠠⣿⣿⠇⠀⠉⠛⠷ ⢻⣿⣷⠀⢸⣇⣸⡿⠻⡀⠀⠀⠹⣿⠿⠿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⢀⣼⣿⣿⣧⠀⣿⣿⠀⠀⠀⠀⠀ ⣼⣿⣿⡇⠘⣿⣿⡀⠀⠁⠀⣠⣾⣿⡄⠀⢈⣿⣾⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋⠀⣠⢋⡴⠉⢿⣿⡆⢹⣿⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⠀⣿⣿⣇⠀⢀⣼⣿⣿⣿⣿⣤⣿⣿⣿⣿⣝⢻⣾⣿⣿⣿⣻⣶⡶⠾⠿⠋⠁⠀⠀⣰⡷⠋⠀⠀⠀⣽⣿⡀⣿⠀⠀⠀⠀⣼ ⣿⣿⣿⣯⣷⣿⣿⣿⣤⣾⣿⣿⣿⣿⡿⠉⢿⣿⣿⣿⠋⠦⣍⠢⠉⠉⠛⠛⠒⠂⠀⠀⠀⢀⣴⣿⡀⠀⠀⣠⣾⣿⣿⣷⡸⡍⠂⠀⣼⣿ ⠹⣿⣿⣿⣿⡿⣏⠁⠹⣿⣿⣿⣿⠟⠀⠀⠈⠻⣿⠏⠀⠀⠉⢿⣑⢦⣤⣄⣀⣀⣤⣴⣾⣿⣿⣿⣷⣀⣾⣿⣿⣿⣿⣿⣿⣿⡄⠄⠀⠉

⠀⣀⡾⠃⢐⢁⠀⠀⡂⠀⠐⠀⠀⢰⣾⠓⠀⠀⠀⠀⠀⠀⣼⠁⠀⣠⠞⠃⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⡇⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀ ⣂⣿⠋⠀⠂⠢⠀⠀⠀⡀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⣼⠃⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡇⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀ ⣾⡯⢆⢄⢄⡈⡀⠀⡄⠁⠀⢀⣿⠇⡀⢀⠀⠀⠄⠀⣸⡯⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⢀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠿⡆⠮⠨⠗⠗⣥⢠⡢⠀⠅⣿⠟⠨⠠⠀⠃⢡⠠⢰⣿⣵⡟⠀⠀⠨⠀⢀⠅⠄⠀⠀⠀⢀⣴⣿⠇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢸⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⣻⣿⣤⣴⠸⡣⡐⣞⠏⠦⣰⡿⠇⠄⠀⠐⠡⡀⢁⣿⣿⠟⠀⠀⠀⠀⠀⠀⡀⠀⠀⠄⢀⡞⠁⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⢰⡏⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀ ⣚⢶⠬⠒⠠⡀⡔⣒⠵⣧⣿⣧⠀⢂⢲⢀⡀⠂⣿⢻⡟⠀⡠⠀⠀⢐⠀⠀⡂⠀⢰⣶⠋⠀⢸⠇⠀⠀⠀⠂⠀⠀⢠⡴⠋⠀⢠⡟⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀ ⣽⡾⠺⠭⢼⢽⣜⣿⣺⣾⣟⢖⠄⠀⡫⢐⠑⢰⣟⡟⠁⠀⢕⠀⠈⠀⠐⠀⢁⣴⠟⠉⠓⢦⣿⠁⠀⠀⠀⠀⠀⣶⠋⠀⠀⢀⡿⠁⠀⠂⢠⣿⠂⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⣦⣅⡨⠨⠫⡗⢷⢞⢼⣿⡛⠷⣎⠳⢨⠒⠚⣾⡿⢁⠈⡀⡢⢤⢰⢀⣤⡾⠋⠀⠀⠀⠀⢀⣿⠷⣦⣄⠀⡀⣾⠋⠀⠀⢠⡾⠁⠀⠀⠀⣼⢻⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⢛⡝⣿⣒⣮⣺⣀⣼⣿⣿⢚⡿⣿⡓⢝⡭⢠⣿⣃⣰⡴⣶⣶⣾⢟⣛⡛⣛⠛⠛⠛⠛⠃⢸⣧⠀⠀⠻⠷⣾⣯⣤⡤⣠⡟⠁⠀⠀⠀⣼⠃⠘⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⣼⡿⣳⠿⢝⣿⡿⣿⣿⣷⣿⢖⣗⣣⢨⣔⣼⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣖⠲⢬⣿⡠⠠⠀⣼⡟⠍⠁⣴⠟⠀⠀⠀⢠⡾⠃⠀⠀⢿⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⣿⣿⢯⣿⠟⠉⠀⠀⢻⣷⢶⣥⣗⡈⣫⢶⣿⣿⣿⢿⣿⡿⠛⠋⠉⠉⠉⠙⣿⣿⣿⣿⣷⣄⣿⡯⠈⣸⡟⡁⣡⡾⠋⠀⠀⢀⣽⠟⠁⠀⠀⠀⠈⣷⡈⠀⣀⣠⣿⡶⠀⠀⠀⠀⠀ ⣿⣽⡿⠋⠀⠀⠀⠀⢾⡿⣼⢫⠊⣷⣶⣿⡟⠁⢠⡿⠋⠀⠀⢀⣀⠀⠀⠀⢿⡇⠀⠈⠻⣿⣿⣞⣵⣿⣧⣾⡋⡀⢔⣠⡶⠟⠁⠈⠲⠦⠐⠶⠶⢿⣿⠛⠉⠉⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⠃⠀⢠⠾⠋⠛⣿⡷⣿⣿⣿⡧⡿⣿⡇⠀⣿⠀⠀⠀⠀⠘⠃⠀⠀⠀⠙⠇⠀⠀⠀⠈⢻⣿⣿⣿⣟⣮⣴⠾⠟⠉⠀⠀⠀⢀⢴⣖⣛⣉⣀⡈⢻⣷⣄⢠⡟⠀⠀⠀⠀⠀⠀ ⣿⡏⠀⠀⠋⠀⣠⣾⣿⣿⣛⣳⣿⣾⣿⡟⢿⡀⢿⠀⠒⠒⠛⠓⠲⠦⣄⣺⡿⠁⠀⠀⠀⠀⠈⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠿⣿⣿⣟⣷⣿⣍⢻⣇⠀⠀⠀⠐⠀⠀ ⣿⣧⠀⠀⠀⠀⠛⢾⣿⣿⣿⣷⣿⣿⣿⠀⠀⠉⠘⣆⡀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⢫⠀⠀⠀⢸⣷⠉⠻⣿⣿⣿⡏⠄⠀⠀⠠⠀⡜ ⣿⣿⣄⠀⠀⠀⠀⢰⣿⣿⣽⣽⣿⣿⠋⠀⠀⠀⠀⠀⠙⠒⠦⠤⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⣾⢏⣀⣈⡀⠀⠀⢈⡛⠀⠀⠘⣿⣿⡧⠁⠀⠀⠈⠘⠁ ⣿⣿⣿⣷⣦⣄⡀⣸⣻⣮⣿⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠄⠀⠀⠀⠀⠀⣿⠉⠉⠉⠉⠙⢦⣿⠏⠀⠀⠀⣼⣿⠇⠀⠂⠠⠆⠄⣸ ⣿⢿⣿⣿⣿⣿⣿⣿⣔⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⡼⠏⠀⠀⢀⡼⣿⡇⠀⠀⠈⠀⠀⣾⠋ ⠀⣾⣿⣿⣿⣿⣿⣧⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⠒⠋⠀⠀⠀⠐⢋⣾⣿⠃⠀⠠⡀⢂⣾⢻⠀ ⢰⡿⢻⣿⣿⣿⣿⣟⣧⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣼⣟⠀⠐⠂⣀⣿⡏⠐⣇ ⣿⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢋⡿⠆⠤⢀⢴⣼⠏⠀⠐⡙ ⣁⡤⠶⠛⠹⣟⡟⢿⣿⣿⣿⣿⣿⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢀⣼⡿⡱⡠⠀⣷⣟⠀⠬⠈⢱ ⠁⠀⠀⠀⢀⣿⡷⠦⣿⣿⣿⣿⣿⠀⠀⠘⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣶⣿⣿⡿⢮⣶⣾⣿⣥⠀⠬⠄⠸ ⣴⣶⣦⣤⣼⣏⠀⠀⠀⣉⣿⣿⡇⠀⠀⠀⠀⠙⢢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⢀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡏⢲⣿⣿⣿⣿⣿⣶⣴⡈ ⣿⠉⠉⢻⠉⠹⣷⣾⣿⣿⡏⠻⣄⠀⠀⠀⠀⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⡧⠆⣿⣿⣿⣷⠈⠙⢻⡟ ⣿⠀⠀⠈⣇⠀⣿⣿⣿⣿⣧⠀⠈⠳⣄⡀⠀⠀⠀⠀⠘⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⠊⢿⡇⠹⣿⡄⠀⠀⢳ ⣿⣀⣀⣀⣸⣦⠿⠟⠛⠛⠻⣷⣶⣶⣶⣿⠷⣦⣀⠀⠀⠈⢿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡟⠀⣿⣟⣿⣧⠀⢿⡇⠀⠀⠀ ⠀⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⠀⠙⠻⢦⣄⡘⣿⣿⣿⠈⠻⢷⣤⠤⠴⡾⠿⠿⠿⢿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠞⢻⣿⣿⡿⠁⠀⠸⣿⣿⣿⡀⠸⠃⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣇⠀⠀⣀⣀⣹⣿⠿⠿⠿⣇⣠⣤⣤⣴⠛⠛⠻⠿⠿⣶⣶⣾⣿⣾⠦⠴⠶⠶⠶⣾⣹⣿⣿⠉⠁⢠⣿⡿⠿⠛⠉⢀⣿⣿⠟⠀⠀⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀ ⣶⡾⠋⠉⠉⠉⢹⣿⣿⣿⣿⡟⢦⡀⠀⠀⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢴⣙⣿⠃⣀⣀⣤⣄⣀⡀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠙⢿⣿⣆⠀⠀⠀⠀ ⣿⣷⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠙⠲⣀⢸⣿⣿⣿⣿⣇⠀⠀⠀⣀⡸⠿⠿⠿⠛⠃⣤⢠⣴⣶⠊⢉⡍⠉⠁⠛⠶⠆⠹⣧⠰⠶⠀⠀⢺⣆⢀⡀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀ ⣿⢿⣄⣀⣀⣀⣠⠿⠛⠛⠛⠻⣶⣶⣶⣾⣿⢇⡀⠀⠀⠸⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣟⣷⠋⠀⠀⠰⠶⠶⠶⠶⢿⠟⢛⠛⠁⠀⢻⣆⠙⢻⠛⠓⠲⠶⠤⠤⠬⣿⣶⣤ ⡇⠀⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠙⠳⣤⣀⣿⣿⣿⣿⡧⠀⠀⠀⠀⢨⣿⣿⣿⡿⣅⢀⣀⣀⣀⣜⠃⢠⣤⣾⠀⢸⣧⢀⣶⣄⠀⠀⢸⡀⠀⠀⠀⠀⡀⠀⠀⠛⠋

⠀⠀⠀⠀⢠⠀⣧⠔⠈⠁⠀⠈⠁⠀⠀⠠⠋⠓⢼⡂⠀⠀⠀⢰⠋⡰⠋⠀⠀⢀ ⠀⠀⠀⠀⢸⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠸⡄⠀⠠⢣⠊⣀⡴⠟⠈⢠ ⠀⠀⠀⢠⡯⠀⠀⠀⠀⠀⠀⠀⡠⢠⣀⣼⠴⠶⠄⠱⡘⣤⢗⡵⠊⠁⠀⠀⠀⢸ ⠉⠉⠀⢹⠀⠀⢠⠄⣠⠖⢶⢤⡇⠐⢷⡏⢢⡀⠀⢈⣿⡟⠫⢍⣉⣉⣁⣂⣀⣤ ⠀⠀⠀⢸⡤⠀⢸⠟⡼⢁⡮⠋⢳⠀⡼⣣⠴⡾⢶⣮⣀⣗⠲⠶⣶⣿⡿⠖⠋⣹ ⠀⠀⠀⣸⣷⠀⡞⢠⣧⠞⣓⣛⢿⢠⠟⢷⠁⠌⡆⣻⣿⣿⡍⠉⠁⠀⠀⢠⠂⠁ ⠀⠀⢠⣿⡿⣶⡃⣿⡏⡎⠐⢈⢾⡺⠀⠀⠓⠚⠁⠀⣟⡟⢿⣦⡀⠀⠀⠘⠀⠀ ⠤⡚⣉⠥⢷⣯⣿⢟⣍⠈⠁⠁⠘⠇⠀⠀⠀⠀⠀⢀⣿⡇⠀⠈⠉⠂⠀⠀⢀⠀ ⠉⠁⠀⠀⣼⡞⡿⡵⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢦⠃⠀⠀⠀⠀⠀⢀⢘⠉ ⠀⠀⢀⡼⠃⠹⣧⠘⢽⣻⠹⣦⣄⣀⠀⠀⢀⣰⠟⢻⣾⣟⣦⢄⣀⠀⠀⠀⠈⠀ ⠀⣀⣈⣀⣀⣀⣈⣀⣈⣿⣿⡈⢺⠿⣿⣿⡟⢛⣶⣿⡉⠹⡿⠀⠀⠉⠉⠙⢺⠠ ⠄⠀⠠⠤⠤⠄⠀⣠⠞⢩⠸⣹⡿⣦⣀⣛⠟⣧⣾⡏⢹⣿⠃⠀⠀⠀⠀⠀⡤⠄ ⠀⠀⠀⠀⠀⡠⠊⠃⠀⣸⣿⣧⣱⡸⡟⢧⣤⡟⢹⣷⡿⠃⠀⠀⠀⢀⣴⣋⣉⣉ ⠀⠀⠀⠀⡼⡇⢀⣴⣾⣷⢳⣀⢿⠻⣬⣽⠋⢱⣾⡟⠀⠀⠀⠀⡴⠯⡤⠶⠭⠤ ⠀⠀⠀⠀⡄⢰⡾⠁⣿⢿⠁⠘⢦⣦⡛⠛⣶⣿⡝⠀⡔⢢⣠⣮⣔⣉⣠⣠⣤⣤

⣿⣿⣷⠸⢻⣿⡿⠃⠤⡟⣿⣿⣿⣿⡟⣿⣿⣿⣧⠸⢿⣿⣿⡟⢿⣿⣿⣿⣳⠷ ⣿⣿⡃⣠⣜⡻⠃⣤⠁⠁⣟⠫⢽⢹⣿⣻⣟⣻⣿⢸⢺⠍⣿⣍⣦⣿⣿⢯⣟⡇ ⣿⣿⣾⡿⡾⢡⣾⡖⠠⣶⢻⣾⣾⣾⣿⡞⣿⣿⣿⢻⠀⠱⣶⣿⣻⣞⣿⡯⣿⣷ ⣿⣿⡿⠁⠈⡟⢿⡧⢠⠇⠀⢻⣿⣿⣿⡇⣿⣿⣿⢸⠀⠀⢘⣬⢿⣿⣿⣿⢹⡿ ⣿⣿⠃⠀⢰⣧⣶⣿⡎⠀⠀⠈⢿⣿⣿⡇⢸⣿⡟⡌⢔⣪⠥⠾⢾⣿⣿⣝⢸⣧ ⣿⡃⢀⢰⣿⣿⣿⣿⠤⠤⠤⣄⢾⣿⣿⡇⢸⢗⡿⣫⡿⠁⠤⠀⠈⡿⣿⡟⣼⣿ ⣟⠀⠀⣸⣿⣿⡗⠛⠛⡓⢧⣀⠈⣿⣿⠇⠘⡼⠔⠁⠣⣀⠠⢄⡠⠃⡸⣧⣿⡧ ⣿⠀⠒⣿⣿⡾⠣⡀⠀⠃⣀⠗⢩⣿⡿⠀⡜⢀⠂⠀⠒⠒⢀⠒⠚⢯⣲⣸⣿⣇ ⡇⠀⢸⣿⣿⠥⠤⠬⠛⠛⠉⢡⣽⣿⢧⠊⠀⠁⠀⠀⠀⠀⠂⠁⠩⣑⢧⣿⢿⣿ ⣿⠀⢸⣿⡟⠄⠀⠀⠀⠄⠠⠟⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡞⣼⣿⣿⡿ ⣿⠀⣿⣿⣿⣿⣄⠀⠀⠀⠈⡰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢀⢇⣿⣯⣿⣾ ⣿⡄⢸⡿⣿⣿⢿⣧⣄⡐⠉⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡠⢔⣿⢸⣿⠛⠻⢿ ⣹⣷⠘⣧⠟⠃⠀⣹⡟⠛⣷⣦⣤⣀⠀⠀⠀⠀⠀⢀⡴⠊⡠⡻⣿⡈⣿⠀⠀⠀ ⣿⣿⡆⣿⣇⢀⣼⣿⣿⣴⣿⣷⡝⠿⢿⣖⣶⠶⠞⠃⠀⡼⠊⠀⢨⣧⢹⡀⠀⣰ ⢿⣿⣿⣿⠛⣿⣿⣿⠏⠈⢿⡿⠈⠲⡥⣄⣈⣀⣀⣤⣾⣷⣀⣴⣿⣿⣿⣆⡑⠛

⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⡆⠀⣿⠀⢀⣤⠖⠚⠋⠉⠉⠁⠀⠀⠛⠛⠁⠀⠀⠀⠀⠀⠂⣰⡿⠟⢿⣦⡀⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠋⠁⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁⠀⣹⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠁⠀⠀⠉⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠁⠀⣴⠟⠁⠀⠀⠀⢀⠀⠀⣀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⡄⠀⠀⠀⠀⠀⢠⡾⠁⣠⡞⠁⠀⠀⣀⣴⣖⣥⠔⠊⠉⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢮⠪⣷⡔⢍⢻⣄⠀⠀⠀⢰⡟⢀⡼⠋⠀⢀⣤⣾⠿⠛⠋⠁⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⡀⢸⡇⠀⢀⠀⠁⠁⠈⢻⣆⠁⠹⣆⠀⢠⢟⣴⠋⢁⣴⣾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠀⡲⣄⣤⣼⣿⡿⠛⠛⠛⠻⡶⠖⠀⠻⣧⡀⢹⣦⣿⠛⣡⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇ ⠒⠒⠒⠀⠂⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⡀⠀⠀⢰⣿⡀⠀⢬⣿⣿⡉⣿⢦⡀⠀⠀⠀⠀⠀⠀⠓⢿⣧⣼⣿⣷⡿⣯⣤⣶⣦⣦⣤⣤⣤⣤⣤⣤⣤⣤⣀⣸⣅ ⠀⠀⠀⠀⠀⠀⠀⢿⡿⠀⠀⠀⠀⠀⢰⡷⠀⢀⣴⣿⠛⠛⠛⣿⠃⣼⣿⠀⠀⡔⠙⣿⣶⡇⠈⠻⣄⠀⠀⠀⠀⠀⠀⣰⣿⣿⠋⠛⠻⢶⢤⣤⣤⣄⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣶ ⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠀⠀⠀⠀⢸⣧⣴⠟⣩⡿⠚⠁⣴⡇⣼⠏⢸⡇⠀⠀⠀⣿⣿⡤⠀⠀⠈⠛⣦⣄⡀⢀⡼⠋⠉⣿⣅⡀⢀⠀⠀⠐⡉⣫⢫⡽⣽⣛⢋⣉⣭⣽⡾⠛⡽ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⠆⠀⠀⠀⣼⡿⠋⢠⣿⠇⠀⣸⣯⡾⠋⠀⠸⣧⠀⠀⢰⣿⠋⣠⣴⣾⠿⠛⠛⠿⣿⣿⣷⣄⠀⢹⣯⠉⠛⠟⠿⠿⠿⠷⠿⢾⣿⣿⡿⠟⠋⠁⠀⢰⣷ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡂⠀⠀⢰⣿⠃⢀⣾⠏⠀⣸⣿⣿⣤⣶⣖⣶⣿⠀⠀⣻⣿⣾⡿⢩⡴⠛⠛⢶⣄⠈⢻⣿⣿⣷⣷⣿⡶⠚⠒⠖⠓⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⣠⡾⠏ ⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⣇⠀⠀⣿⡏⠀⢴⣿⣷⣿⡿⠛⠛⣉⡉⠻⣿⣿⣓⢘⣿⠃⢹⣧⡟⠀⢠⡄⠀⣹⡆⠈⣿⣿⣿⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⢿⣿⣿⠀⢸⣿⠁⢰⣿⣿⣿⠏⣠⠞⠉⠉⠛⢷⡄⢿⡰⣱⡿⠀⠈⠘⢿⣄⡀⢀⣰⡿⠀⠾⠋⢹⣿⣿⣮⡳⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣠⠂⠀ ⠀⠀⠀⠀⠀⢀⣾⣗⣿⣿⠻⣗⣼⠇⠀⣾⣿⣿⠋⢸⡏⠀⠀⠗⠀⢠⡇⢸⠉⣿⠁⠀⠀⠀⠀⠉⠛⠋⠉⠀⠀⠀⠀⢸⡿⣸⣯⠹⣮⡻⣿⣆⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⠿⡻⢿⣿⠄⣻⣿⣲⣴⣿⣿⠿⣄⡈⠻⣦⣀⣀⣤⠟⠀⢸⣶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⠀⠀⠉⠛⠿⣷⣤⡀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀ ⣠⣶⠞⢋⡳⡁⢀⣴⡴⢿⣇⣿⢇⣿⣿⢷⡘⢷⡀⠉⠀⠀⠉⠉⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣾⡏⠀⠀⠀⠀⠀⠀⠈⠙⠳⠆⠀⠀⢸⠀⠀⠀⠀⠀ ⣤⣼⣷⠶⠾⠟⠋⠁⠀⠘⣿⢇⣿⣿⡟⢧⡙⠾⢿⣆⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⠈⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣇⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠋⢿⣿⣌⢻⣷⣶⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⡿⣷⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⢿⡄⢹⡇⠻⣇⢹⣧⣿⠛⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢠⣿⣿⣿⡇⢻⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠈⢿⣸⡇⠀⠙⣧⣿⣿⢀⡏⠙⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠛⠛⣻⣿⣿⣿⣿⢿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠈⢿⣿⠀⠀⠈⠻⣿⡌⢷⣀⡸⢿⡿⢿⣿⢷⣦⣤⣀⣀⣀⣀⣠⣴⣿⣿⡇⠀⢀⣿⢿⣿⣿⣿⣾⣹⣯⠙⠛⠳⠦⣤⣀⣀⣀⡀⣸⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⠀⠀⠀⠈⣿⣾⣿⣷⠀⠙⠶⣿⣧⣻⣯⣻⣿⣛⣿⣿⠿⠿⠟⢷⣴⣿⣿⡏⠻⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠙⠉⠉⠛⠛⠺⡷⢤⣤ ⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣆⣤⣤⣴⡛⠛⠛⠿⣿⣿⣿⣿⠀⢀⡴⠛⣿⣿⣿⣿⠀⣀⣀⣻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠃⣿⡁⠈⣧⠹⣿⣿⣿⣧⣀⡀⠀⢹⡿⢿⣿⣿⣯⣤⣤⣿⢿⡏⠈⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⡔⠋ ⠋⠉⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⢛⡿⣿⠋⠀⠀⢿⣇⣀⣸⣦⠿⣿⠛⠻⣿⣿⣿⣷⠴⠋⠁⠈⣿⣿⣿⣯⣸⠀⠀⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣉⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠸⠃⠀⠀⠀⠸⣿⣿⣿⣿⡆⠈⢧⠀⢿⣿⣿⣿⣄⣀⣀⣠⣿⡿⠋⢙⣿⣾⣿⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⢀⣾⢻⣿⠿⠟⢷⣤⣼⣷⡎⠻⣄⡀⢹⣿⣿⣿⡟⠀⠀⣼⢻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⠴⠶⠶⢷⣶⠶⠾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⠀⠀⠀⢀⣤⣶⣿⣿⣿⡼⢿⡄⠀⠘⣿⣿⣿⣿⡄⠀⣙⣻⠿⠿⠛⠳⣤⣴⣿⣏⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⠶⠶⢶⣶⡶⠿⠷⠶⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠃⣿⡄⠀⣠⢿⡿⣿⢿⣿⣿⣶⣀⣿⣦⣤⡛⢿⡉⠉⢿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠉⢉⣩⠿⠋⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠸⣇⡴⢣⡟⠁⢸⣮⣯⣵⡞⠉⠁⠘⢿⣧⠈⢷⡀⢸⡿⠿⠿⢦⣤⣴⣾⣿⠋⣿⠋⠀⠀⣀⣤⣀⡀⠀⢠⣼⣋⣀⣤⣖⣋⣁⣀⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣽⣷⠏⠀⢀⡼⢋⡽⠉⣷⠀⠀⠀⠀⠻⣶⣾⣿⣿⡀⠀⠀⣨⣿⣿⣿⣿⡾⠁⠀⠀⢻⠁⠀⢹⣷⠴⣿⣿⢿⣭⣭⠭⠭⠭⠭⠭⠭⠭⠭⢭⣭⣍

⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⡿⠁⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣻⢯ ⠀⠀⠀⢠⣿⡽⣿⣵⠗⠊⢹⡋⢱⣿⠋⠀⢈⣛⢾⣷⡘⠮⠘⣿⠓⣸⠈⢻⣷⣦ ⠀⢀⠴⠋⢹⡀⡏⡏⠀⠀⢸⠀⣸⠃⠀⢀⡵⠾⣻⡛⡍⢇⠀⣿⠀⣿⣀⡀⠙⢷ ⡊⠡⠤⣲⡟⡇⢻⡟⣿⣿⡟⢀⠏⠀⠀⠀⠀⢸⡿⠛⡐⢸⡀⢹⢀⣅⠯⠙⢻⢻ ⠀⣀⡴⠋⠀⣸⡘⣧⠩⠯⡇⣾⣀⠀⠀⠀⠀⠐⠛⠚⠂⢹⡇⢸⢸⢸⠤⢋⡾⠀ ⢾⠥⠀⠒⠈⡎⣅⣿⡌⠉⢧⠛⡋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢸⢸⢸⣰⣿⡀⢰ ⠀⠡⡀⠀⠀⡷⢿⢸⣧⠀⠸⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡸⠸⠘⣿⡟⢣⡆ ⠀⠀⠑⡀⠀⡇⢸⢸⡟⡄⠀⠃⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⡠⣇⡆⡆⢿⠿⢹⣶ ⠀⠀⠀⢱⠀⢃⢸⠞⠇⠹⣦⣀⠀⠈⠉⠁⠀⠀⠀⢀⣴⡿⠁⡸⢶⡰⡘⣤⡜⢻ ⠀⠀⠀⠀⡄⣠⠏⠀⢘⣄⣹⣿⣷⣤⡀⠀⣀⣤⣾⣿⣏⠶⠿⢇⣀⣣⡹⡮⣇⡀ ⠀⠀⠀⠀⠉⢁⡆⠄⢹⣿⣿⠛⠿⢿⣿⣿⠟⠋⢹⣿⣿⠀⠀⢸⣿⣿⠀⠉⣺⣿ ⡠⠄⠀⠀⢐⡑⠀⢸⣇⠀⠀⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⣿⣿⡇⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣩⢻⣿⠛⡿⣷⣪ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠟⢳⡟⠀⠀⢀⣤⣾⡿⢛⡻⡯⣹⣿⣿⣿⡿⠿⠿⣿⣿⣿⡟⢿⣿⣿⣼⠟⢿⣿⢹⡿⢛⣹⣿⢹⡇⠙⠎⣿⠟⣿⣿⣷⣥⡜⠿⠉⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢱⣫⣿⣿⣿⣤⣿⣡⡤⠖⠛⠉⣿⡿⣩⡅⢠⣿⣷⣿⠏⠀⠀⠀⠈⠙⠻⣿⣦⣿⣻⣿⡄⠜⣿⡀⣏⠀⣿⣿⢸⡧⠰⡄⣿⠦⠋⢿⣿⣟⠿⢶⣶⣂ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠿⢫⣿⣿⠾⣿⠋⠁⠀⠀⠀⠀⣿⢇⠈⠀⣼⣏⣼⠃⠀⠀⠀⠀⢀⣠⡤⠬⠟⢻⣿⣿⣷⠄⢉⡁⢹⠀⢸⣿⣾⡇⠀⣤⣿⠀⠀⠂⠻⣿⣿⣾⣯⣿ ⠀⠀⠀⠀⠀⢀⣾⡿⡦⠊⣿⠠⠘⣿⡏⢼⡟⠀⠀⠀⠀⠀⠀⣿⠁⠂⢢⣿⣿⠃⠀⠀⠀⠀⠐⢉⣤⣴⣶⣿⣿⣿⣿⡛⠻⢿⣷⢠⠀⢈⣿⣿⠃⠘⣉⣿⠀⠀⠀⠀⠈⠻⣿⣷⣍ ⠀⠀⠀⣀⣤⠾⠁⠀⠁⠀⣿⡄⠈⣿⡧⣼⡇⠐⠐⠒⠒⠂⢲⣿⠁⠀⣸⣿⠏⠀⠀⠀⠀⢀⣸⡿⠟⢻⡟⣉⢶⣦⡨⢻⡆⠀⣿⣼⠀⠀⣿⣿⠀⠀⣍⣿⣦⣄⣀⠀⠀⠀⠈⠛⢿ ⣤⡴⠟⠋⠀⠀⠀⣀⣤⣾⣿⡇⠂⢿⡏⣿⣶⣾⣿⣿⣿⣿⣾⡏⠀⠀⣿⡟⠀⠀⠀⠀⠀⠉⠁⠀⠀⢸⣾⣿⣿⣿⣷⠀⣷⠀⢹⣿⠀⠀⠿⣿⠀⠀⡏⡏⢹⡿⣽⣿⣷⣶⣶⣶⣶ ⣁⣠⣤⣤⠴⠖⠚⢩⣿⡿⠉⣿⠀⠸⣧⣿⡏⣿⣿⣻⣻⣿⣾⠃⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⣷⣭⣉⡋⢀⡟⠀⢸⣿⡀⠀⠈⡿⠀⢸⡇⣇⣼⣧⣄⠀⠉⢹⡟⠻⣟ ⠉⠀⠀⠀⠀⠀⣴⣿⠏⠁⠀⢸⣆⠐⢿⣿⡇⢻⣿⣿⣿⣿⣿⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣍⣁⣤⠞⠁⣠⡾⣿⡇⠀⠀⡇⠀⢸⡇⣿⠃⠀⢸⢀⡴⢰⡇⠀⠸ ⠀⠀⠀⢀⣠⣾⡿⠁⠀⠀⠀⠀⢿⡀⠘⣿⣧⠈⢁⣹⣋⣴⣿⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠲⠶⠶⠖⠚⠉⠁⢀⣿⡇⠀⠠⡇⠀⢸⠁⣿⣀⣀⡼⠋⣠⣾⣧⠀⠀ ⢀⣠⣶⡿⠟⠁⠀⠀⠀⣀⣤⢶⡿⢧⠀⣿⣿⡳⣄⣈⣉⡤⡟⠀⡿⣻⡟⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⡇⠀⣹⠀⣿⠀⠀⢀⣴⡿⠃⢸⡆⢰ ⣟⢛⣉⣀⣠⠤⠴⠒⠛⠉⠀⢸⠁⢸⡄⢻⣿⣇⠀⠀⠀⠀⣷⢰⡇⠹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⡇⠀⣿⠀⢸⠀⣰⣿⣿⣷⠀⢸⡇⢸ ⠉⢯⡉⠁⠀⠀⠀⠀⠀⠀⠀⡟⢀⡞⣷⢸⣿⣿⡆⠀⠀⠀⢸⣺⠀⠐⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⣗⠀⢻⠀⢸⣷⣿⣿⣿⣿⠀⢸⡇⡞ ⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⢰⡇⣼⢣⢹⠀⣿⣿⣷⠀⠀⠀⠸⣿⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⣿⠀⢸⡆⠸⣿⣿⣿⡿⣿⠀⢸⣱⠃ ⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠈⣷⠃⢸⣸⠀⣿⣿⣿⡄⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⢹⠀⢸⡇⠀⢿⣿⣿⡇⣻⢀⡾⢁⠀ ⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⣿⠀⠀⢿⠀⣿⣿⣿⣇⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠘⣇⠀⣧⠀⢸⣿⢷⣃⡿⢻⣧⣤⣬ ⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⡇⠀⠀⢸⠀⣿⣿⡇⣿⣆⠀⠀⠀⠀⠉⠑⠀⠀⣴⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢿⣿⡆⢿⡀⢸⠀⠀⣿⠿⠟⠒⠙⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⡇⠀⠀⣼⢰⣿⣿⡇⠸⣿⣶⡀⠀⠀⠀⠀⠀⠀⠘⠺⠬⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠃⠀⠙⣿⡌⣇⠈⡇⠀⠹⡄⠀⠀⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠸⡶⠀⠀⢹⡀⠀⡿⡞⠀⢻⣇⠀⠹⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⠃⠀⠀⢀⡼⠻⡼⡆⢹⣄⠀⢹⣶⣶⣶⠉⠉⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠉⡸⣿⠁⠀⠀⢻⠀⠀⠙⢿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⡿⠁⣀⣴⣾⣿⠀⠀⠹⣾⠀⢻⣳⡄⠻⣿⣿⠀⢀⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢀⣴⡿⠁⠀⠀⠀⠈⢧⡀⣀⣀⣙⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⡯⢴⣿⣿⣿⣿⣿⡀⠀⠀⠈⢳⣄⠻⣿⣦⣙⣿⡀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢴⡿⠋⠀⡴⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠈⠉⣿⣿⣿⣿⣿⡟⠲⣜⣧⡉⠻⣿⣿⣃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠉⠀⠀⣸⠃⢰⡟⠁⢸⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⣽⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠉⠛⠲⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠞⡿⠀⠘⣧⣀⣼⠿⠿⠿⠿⢿⣀⣀⣀⣉⣙⣿⠿⠿⠿⢿⣿⣀⣀⣀⣀⣀⡿⠿⠿⠿⠿⣿⣀⣀⣀⣀⣀⡿⠿⠿⠿⠿⣇⣀⣀⣀⣀⣼⡿⠿⢿ ⠀⣀⣀⠀⠀⠀⠀⠀⠀⠸⠖⠁⣼⠁⠀⠀⢹⣿⡏⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀ ⢸⠛⠻⣆⠀⠀⠀⠀⠀⢀⣀⡜⠁⠀⠀⠀⣸⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀

⠀⠀⢸⣿⡟⠉⠀⠀⠂⠀⠀⢘⣿⣿⣿⡿⠿⠟⣛⡋⠏⠉⠒⣉⡁⢀⣤⠶⠒⠯⣋⣹⣭⠾⠛⣛⣛⣛⣛⣛⣲⣧⣖⣿⣿⣿⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⠀⠀⢸⣿⠄⡠⣀⣄⣢⢴⠤⠺⢛⣩⣧⣐⠺⠉⢀⣄⣠⠴⣚⠁⠀⠙⢛⣻⣿⡿⣟⣭⡶⠞⠛⠋⢉⠉⠉⡉⠉⡋⠉⠿⣮⣟⠿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⠩⠿⡽⢫⠃⠔⢀⡶⠞⠻⠋⡔⠢⠀⣰⣿⢿⡵⢿⠟⣀⡤⠾⠿⢛⣵⡾⠋⠙⢷⡖⠀⠀⣈⣠⣤⡄⠀⠆⠀⠘⠀⢈⠛⠶⣍⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣟⠰⣛⢞⡴⣃⡴⡿⠁⢞⡳⡃⢎⢠⡾⠋⠁⠀⠤⣠⣾⡿⠀⠀⠀⣼⢟⣴⡟⡰⠋⢀⡶⠛⣋⡥⠞⠻⢤⣤⣤⣠⣽⣾⠃⠃⡏⠻⣌⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⠛⠛⠛⠛⠛⢻⣿⠃⠛⠛⠛⠛⢡⡟⠁⠂⢀⡤⢀⣾⠋⠀⠀⢀⡼⣳⠟⠁⠀⠀⢠⣟⣴⣿⠟⠁⣠⡴⠋⠈⠉⢠⡇⠙⢷⡄⠀⣄⠘⣷⣌⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⢀⠏⠀⠀⠀⠀⠀⢸⢿⡄⠀⠀⠀⣰⠏⠀⠀⣰⠞⢡⡿⠁⠀⠀⢀⣾⣽⠋⠀⠀⠀⠀⢀⣼⠟⠁⠀⠫⠥⠖⠚⠛⠛⢺⣧⣄⣀⠻⡆⣿⣦⡽⣏⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠀⠀⠀⠀⠀⠀⠈⣿⠻⡄⢀⡼⠃⢀⣴⠟⠁⣠⡿⠁⠀⠀⠀⠀⠸⠁⡄⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⠃⠀⠉⠳⡄⢹⡇⠻⡇⢷⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠘⢉⣤⠶⠋⠀⣠⣾⣿⠃⠀⠀⠀⠀⠀⠀⣼⠃⠀⣴⣿⡟⠁⠘⠓⠲⠶⣤⣀⣠⣴⣿⢣⡟⠀⠀⠀⠀⡗⣾⡇⠀⣿⣼⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⢾⣋⣁⣴⣶⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⣻⢿⣿⡿⠿⠿⠿⢿⣷⣶⣒⠛⠉⠉⠙⢶⣿⡿⠁⠀⠀⠀⢸⢳⣿⠁⠀⠈⢿⢠⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣀⣰⠏⡼⢿⡇⢀⣴⣿⣿⣮⠙⢿⣿⣳⡀⢀⣾⡿⠁⠀⠀⠀⠀⢣⣿⡇⠃⠀⠀⠀⠘⢶⣆⠈⣷⡄⠀⠀⠀⠀⠀ ⣴⣶⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠟⠉⢛⡇⠀⠀⠀⠀⢰⣿⣯⡾⠁⠀⠁⠺⢿⣿⣿⡟⠀⠀⢻⡅⢡⣾⠟⠀⠀⠀⠀⢠⣴⣿⡿⠀⠀⠀⠀⠀⠀⢈⣏⢷⣘⣞⢆⠀⠀⠀⠀ ⡴⠿⠟⠛⠛⠋⠉⢡⣶⣿⣿⣿⣿⠃⠀⠊⣽⠁⠀⠀⠀⠀⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⠻⣤⡀⠀⠈⣡⡿⠕⠂⠀⠀⢀⡴⠋⠙⣿⡁⠀⠀⠀⢠⠀⠀⠀⢿⡀⠹⣿⡌⢇⠀⠀⠀ ⠀⠀⣠⠔⠋⣡⣾⣿⣿⣿⣿⣿⣿⡄⠀⢰⠇⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⡴⠚⠁⠀⣀⣤⠴⠚⡭⠄⠀⠀⡏⢳⡀⠀⠀⢸⡄⠀⠀⢸⡇⠀⠘⣿⠘⡆⠀⠀ ⢀⠎⠀⢀⣼⣿⣿⣿⣿⡿⣿⣿⣿⣧⣠⠏⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠥⠶⠒⠛⠉⠁⢀⣶⣾⣿⣿⣷⣄⡇⠀⠧⠀⠀⠈⡇⠀⠀⣸⢱⠀⠀⠘⡆⣿⠀⠀ ⠒⠒⠒⠛⠛⢻⣿⡟⠋⢠⣿⣿⣿⣿⠏⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠉⠁⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⠏⠈⢿⣇⠀⠀⠀⠀⢀⡇⠀⢠⡏⢸⠀⠀⠀⡇⣼⠀⠀ ⠀⠀⠀⠀⠀⡿⠃⠀⠀⣾⣿⣿⣿⠃⠀⠀⠀⣠⣾⢷⣶⡀⠀⠀⠀⠀⠀⠀⢠⠞⠙⡟⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠤⢾⣿⣄⠀⠀⠀⢸⠃⢀⡾⠀⡼⠀⠀⠀⣇⡟⠀⠀ ⠄⠀⠀⠀⢰⡇⠀⠀⠀⠸⣿⡟⠁⠀⢀⣠⣾⣿⣿⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠉⠂⠀⠀⣾⣠⠞⠀⢀⠇⠀⢀⡤⠏⠀⠀⠀ ⡀⠇⠀⠀⣸⠀⠀⠀⣀⡴⠋⢀⣠⣴⣿⣿⣿⣿⣿⡄⠀⠀⠨⠓⠤⣀⡀⠀⠀⠀⠀⠀⣹⠆⠀⠀⣠⣽⡄⠀⠀⠀⠀⠀⠀⡼⠉⠀⠀⠀⠀⢠⣿⠋⠀⣠⠞⠀⠘⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣀⡤⢚⣭⠴⠯⠙⠛⠛⠻⠿⢿⣿⣿⣷⡀⠀⠐⠦⣄⣀⣉⣛⣲⣲⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⡟⠀⢀⣾⣿⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡏⠁⡰⠊⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠙⠻⢷⣄⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⢸⡇⠀⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠀⣼⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢄⡀⠙⢷⠦⣀⠀⠀⠙⢟⣿⣿⣿⣿⠉⠉⠉⠉⠛⣿⣿⠶⣾⣿⢿⣇⠀⠀⣼⣇⣸⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣶⣿⡟⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠳⣾⣷⣄⡀⠈⢿⣿⠿⢿⣥⣤⣶⣶⣶⠋⠉⠉⠉⣳⣦⣈⣳⠀⣿⣿⠇⠈⠻⢿⣿⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠹⣿⣧⣙⣄⠘⣇⠀⠈⣿⣿⣿⣿⣟⠀⠀⠀⢠⣿⣿⣿⣿⠀⣿⣿⠀⠀⠀⠀⠉⠳⠮⣿⣦⣄⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠹⡅⠙⣿⡆⢸⠶⢾⡉⠉⠁⠀⢹⣿⣿⣿⡟⠉⠉⠛⢿⣄⣿⣿⣀⣠⠤⢴⣶⠶⠦⠤⣄⣈⠉⠁⠀⠀⠀⠀ ⠉⠉⡿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢣⠀⠈⢻⡇⠀⠀⠉⣷⣶⣶⣾⣿⣿⣿⣇⣤⣴⡖⠉⠉⠀⠉⠻⣿⣿⣿⣿⣿⣦⠀⠀⣈⣷⠀⠀⠀⠀⠀ ⣦⣤⠇⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢸⣆⠀⢿⣷⣄⠀⠀⣿⣿⣿⣿⣷⡀⠈⠉⠉⠙⠛⢶⣦⣤⣤⣴⣾⡟⠋⠉⠉⠉⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣧⠀⣿⣿⣿⣦⣸⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⡟⠀⠀⠀⠀⣇⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⠻⣿⣿⣿⣿⣯⠙⠻⢿⣿⣷⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⢀⣀⣤⣼⠛⠛⠉⡏⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠸⡆⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢳⡀⠀⠀⠈⠙⢻⣿⣃⡀⠀⠈⠉⢷⣦⣤⣤⣾⠛⠛⠛⠋⠉⢹⣿⣿⣿⣿⠀⠀⢀⠇⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠸⡤⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⢦⡳⣄⠀⢀⣼⣿⣿⣿⣿⣶⣦⣤⣼⠟⠛⠛⠚⠳⣄⣀⢀⣀⣸⡿⠿⠛⠿⣤⣤⣼⣄⠀⠀⠀⠀⠀

⠀⣿⠁⣠⡀⠼⣛⡿⢉⣁⠌⠠⢾⡭⣟⡯⠍⡛⠛⠺⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿ ⠀⣣⣍⣤⡞⢭⡀⡰⠋⠉⡵⠊⢹⣫⠨⢣⢔⡶⢦⣄⣠⡎⠚⣽⣿⣿⣿⣿⣿⣿ ⡘⠀⠀⢸⡇⠀⡜⢁⠔⡜⠁⢰⠟⠀⢀⡿⠋⠲⠅⠀⡧⢑⢴⣼⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⢈⣌⡪⢒⣡⡾⠀⠀⢀⣎⣰⣟⣐⣂⡤⣤⣾⠃⠀⣧⠇⢿⠲⡀⠀⠀⠀ ⣀⣠⣴⣿⣿⣿⣿⢿⠇⠀⢠⣜⠿⢠⣶⡏⠳⠆⣸⠃⠀⢐⡿⠂⠀⢰⣜⣄⠀⠀ ⠚⡛⢍⣽⣾⣿⠁⡘⠀⢀⡾⠃⠀⠀⠉⠣⣀⠜⢃⡀⡔⢹⠅⠀⠀⠈⡏⢳⢂⠀ ⠬⠤⢿⡿⢻⣿⡶⠁⢀⡼⠁⠀⠀⠀⡴⠚⠂⠉⠁⢾⡟⢾⠘⠀⠀⢀⢳⠀⣞⠀ ⠀⠀⡌⠀⢸⠟⠀⣠⡞⠲⡀⠀⠀⠊⢋⠐⠄⠀⠀⠀⠑⡚⠂⠀⣇⠌⡈⢀⠟⠀ ⠀⠀⣃⢔⠮⠶⠿⠿⣿⡀⠨⣑⣂⠤⠔⠁⠐⠃⠀⠀⣰⠁⡄⢰⡇⠔⠀⠀⠀⠀ ⠀⣸⣰⠁⠀⠀⠀⠀⠢⠙⢦⡈⠐⣤⣶⡖⠒⢠⣤⡶⢇⢠⣧⢿⣷⡀⠀⠀⠀⠀ ⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠢⢻⢵⡘⣉⡿⠿⣇⣀⡸⣷⣼⡇⠀⠙⠪⠦⠄⠀⠀ ⣉⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⢡⠆⢱⡀⢱⣶⣿⠿⠤⢆⡉⢙⣿⠿⢦⣨⣥⠀⠀ ⢿⠀⠸⢄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣬⣿⣦⡿⣿⣇⠀⠀⣿⣿⣷⠀⣸⠿⠇⠀⠀ ⠈⠀⠀⢃⠢⠀⠀⠀⠀⠀⠀⠀⠼⣃⠀⣩⣿⣤⣈⡶⠶⢍⠉⣉⡿⢇⣀⡇⠀⠀

⣰⠃⠀⠀⠀⢀⡞⠀⠀⢀⠎⡔⠁⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⣯⠖⡦⢀⠀⡼⠀⠀⠄⣼⠎⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⡘⠀⡄⠀⠀⡇⠀⠀ ⣫⣉⡭⣹⣾⡃⠁⠀⣸⡏⠀⠀⠀⢀⠴⡁⠇⠀⠀⣠⠆⠰⠁⢠⠃⠀⠀⡇⠀⠀ ⡯⣐⣚⢫⡿⣳⢢⢒⡟⣄⣀⡤⠔⠁⠀⢸⠓⢄⣴⣁⡰⠁⢀⠞⡄⠀⠀⡇⠀⠀ ⣿⣿⠟⠻⣟⡞⢻⣾⣿⣿⠿⠿⠿⣿⣦⣺⡄⣴⢋⡵⠁⣠⠎⠀⢣⠀⢀⡇⠀⠀ ⣿⠃⡤⢠⣷⣧⣻⡏⠸⠁⠀⠂⠀⠇⠈⠻⣷⣷⣯⠴⠊⠁⣡⣄⣙⣯⣨⠀⠀⠀ ⣿⠀⠐⢿⣿⣿⡿⠙⠰⡉⠉⠉⡾⠁⠀⠀⢻⠁⠀⠀⢠⠞⠋⠙⡟⢿⣾⠂⠀⢀ ⣿⣶⣄⣼⣿⣿⠃⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠆⠀⠀⢞⠀⠒⢴⠂⢀⡿⠀⠀⣰ ⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠂⠁⢐⣽⠇⠀⣰⢃ ⣃⠹⣿⢿⣿⣿⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣿⢀⣲⠃⠨ ⣤⣀⡞⠙⣻⡿⠀⠑⢄⡀⠀⠀⠀⠀⢀⡔⢐⠆⠀⠀⠀⠀⢀⣾⣿⡏⣷⣿⣦⣈ ⡇⠘⣸⣿⣿⠑⢄⡀⠀⠹⣦⣀⠀⠀⠀⠉⠁⠀⣀⣠⣤⣶⣿⣿⣿⢯⣻⢻⡆⠹ ⢱⣾⣿⠀⠀⣿⣿⡏⠑⢢⣹⣿⣑⣦⡠⣶⣞⣿⡿⠿⣿⣿⢿⣿⠏⠘⣿⡌⠃⠀ ⣾⠉⠉⣶⣾⡟⢄⢸⣿⣿⠀⠀⣿⣿⠇⢀⣀⠽⠥⣬⢥⢀⠈⢁⠀⠀⠘⢷⡀⠀ ⡛⣤⣤⡋⠉⢱⣶⣿⠣⡀⣿⣿⡇⠀⢸⣿⣗⢁⣀⡒⣚⡇⡅⣘⠊⡇⠐⠒⠚⠶

⠀⠀⣿⠏⠀⠀⡀⠀⢀⣿⣿⠿⣿⠛⠋⠙⠀⣊⠅⢠⣴⣾⣛⣭⣿⢗⣛⣉⣩⣽⣟⣶⣾⣿⣿⣿⣿⠋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⢠⡿⣦⡤⠴⠟⢋⣉⣥⠾⠛⠂⢀⣴⣶⣫⡅⠀⣀⣤⡾⣻⡿⣿⣋⠁⠀⠆⠀⠈⠀⠀⠉⠻⢯⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⠪⡿⢦⣅⣥⡾⠡⡢⠀⠀⣰⠟⠉⢉⣩⣷⠟⠉⢀⡾⣫⡖⡴⠃⡤⠖⣻⡿⢧⣤⣀⣀⣦⡷⠉⠓⢬⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡜⠁⠉⠉⢹⣿⠁⠈⠉⠉⡼⠁⠀⣠⢄⡼⠋⠀⢀⣾⡿⠋⠀⠀⣾⣵⡿⢃⣠⠖⠁⠉⢩⡏⠳⣄⢠⡌⢷⣍⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⡴⠀⠀⠀⠀⠈⣿⡆⠀⢀⡜⠁⣠⠞⢁⡾⠁⠀⠀⢺⠏⠀⠀⠀⣠⡾⠋⠀⠈⠋⠉⠉⠉⢹⠗⠢⣜⠻⣿⢾⡻⡷⡀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⢻⡈⠲⣋⡤⠞⢁⣴⡿⠀⠀⠀⠀⠀⣸⠃⢀⣾⡟⠁⠤⠤⣀⡀⢀⣤⡾⡟⠀⠀⢈⣇⣿⠀⣧⡿⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⣷⣚⣩⣴⣶⣿⣿⠃⠀⠀⠀⠀⢺⣿⣿⠿⠿⠿⣷⣶⣒⠛⠉⠙⣾⡿⠁⠀⠀⢸⣹⡏⠀⠙⠇⠈⠳⣄⠀⠀⠀⠀⠀ ⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢠⣰⢏⠞⢻⢀⣾⣿⣿⠈⢻⡿⠆⣰⡿⠁⠀⠀⠀⣹⣿⠉⠀⠀⠀⠰⣦⡘⣧⡀⠀⠀⠀ ⣹⣿⣿⠿⠿⠛⣫⣿⣿⣿⡏⠠⢴⠇⠀⠀⠀⣾⣿⠋⠀⠀⠈⠙⠻⣏⠀⠀⠁⣴⡏⠀⠀⠀⣠⠿⣿⠃⠀⠀⠀⠀⠀⣷⠙⣿⡱⡀⠀⠀ ⠀⢀⠤⠂⣠⣾⣿⣿⣿⣿⡄⢀⡞⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠈⣁⠴⠊⠁⣀⡤⠔⠏⠁⠀⡟⢦⠀⠀⢸⠀⠀⢸⡆⠘⣧⢱⠀⠀ ⣰⣁⣠⣾⣿⣿⡿⢿⣿⣿⣷⡞⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⣠⡾⠗⠒⠋⠉⠀⢰⣿⣿⡿⣷⡇⠈⠂⠀⢸⠀⠀⡼⡇⠀⠘⡀⡇⠀ ⠀⠀⠀⠀⡿⠋⠀⣸⣿⣿⡟⠀⠀⢀⣼⣋⠀⠀⠀⠀⠀⠀⢠⢾⠧⣀⠀⠀⠀⠀⠀⠀⠙⢿⣁⣘⣷⠀⠀⠀⢸⠀⢰⠃⡇⠀⠀⣇⠇⠀ ⠀⠀⠀⢰⠃⠀⠀⢹⡿⠋⠀⢀⣠⣾⡏⠙⢧⡀⠀⠀⠀⠀⠁⠈⢆⠀⠑⠠⡀⠀⠀⠀⠀⠀⠈⢹⠋⠓⠀⠀⣾⣠⠃⢀⠇⠀⡠⠏⠀⠀ ⠀⠀⠀⣸⠀⠀⣠⠞⣁⣠⣶⣿⣿⣿⣧⠀⠀⠉⠲⠄⣀⠀⠀⠀⣈⠇⠀⠀⣾⠆⠀⠀⠀⠀⢠⠋⠀⡀⠀⢠⡿⠁⣠⠊⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⡷⠖⣩⠖⠋⠉⠉⠉⠉⠛⠻⢿⣦⠀⠈⠳⢦⠤⠼⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢠⡇⢀⣿⣷⠊⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠃⣼⠁⠀⠀⠀⠀⠀⠀⠐⠂⠄⡉⠳⣤⣀⠀⠑⢦⣤⣴⣴⡖⠒⠒⠢⣤⣤⣤⣶⣿⡇⠀⣸⡇⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣶⡿⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡘⢾⣷⣄⠀⠹⡿⠿⣧⣤⣤⣴⡟⠛⠛⢻⣤⣙⡄⣿⡷⠁⠙⢿⡟⢦⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡌⢻⠷⣷⡄⢣⣀⡿⠿⠿⢿⣤⣤⣤⠾⢿⣿⣧⣿⡇⠀⠀⠀⠈⠙⠛⠶⠤⠄⠀⠀⠀ ⠛⢿⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⡇⠘⢿⡌⠉⠓⣤⣄⣸⣿⣿⣿⢀⣀⡬⠟⠛⠻⣿⣿⣽⣿⣍⠉⠑⢢⠀⠀⠀⠀ ⣤⡼⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣸⡀⠸⣧⣀⠀⢻⣿⣿⣿⡉⠉⠙⠛⠳⣤⣤⣤⣼⡟⠛⠉⠉⣿⣿⣿⡇⠀⠀⠀ ⠿⡇⠀⠀⢹⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⣿⣿⣷⣼⣿⣿⣿⣷⡀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀ ⢀⠃⠀⠀⠘⡆⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡋⠉⠛⠿⢿⣷⠈⠙⠛⢧⣀⣀⣀⣿⠿⠿⠿⢧⣴⣶⣿⠁⠀⡘⠀⠀⠀⠀ ⠸⠀⠀⠀⠀⠘⡄⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡣⡱⡀⠀⣠⣾⣿⣷⣦⣤⣤⡿⠟⠛⠣⣄⡀⣀⣸⡿⠿⠿⣤⣠⣇⡀⠀⠀⠀