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