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