⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠤⠤⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⢀⣠⠤⢄⡀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀ ⠀⠀⠀⠀⢠⠞⠉⠉⠑⢶⠉⠀⠀⠀⠹⡄⠀⠀⠓⠒⠒⠐⠒⠒⠒⠚⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀ ⠀⠀⠀⢠⡏⠀⠀⢀⡴⠚⠀⠒⢄⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠈⠳⣄⡀⡎⠀⠀⠀⠀⢈⡆⠓⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠁⠳⢄⣀⣀⣠⠞⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀ ⠀⠀⠀⠀⠻⡄⠀⠀⠀⢀⡿⢤⣀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⣨⠏⠁ ⠀⠀⠀⠀⠀⡟⠓⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠶⠤⢤⡔⠚⠁⠀⠀ ⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠒⠋⠉⠉⠉⠉⠉⠉⠐⠒⠠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣷⠀⠀⠀⠀ ⠀⠀⠀⢰⠇⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⢰⡇⠀⠀⠀ ⠀⠀⠀⠘⡆⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⢸⠃⠀⠀⠀ ⠀⠀⠀⠀⢹⡀⠸⡇⢀⣤⣾⠟⠛⠶⠦⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⡀⠀⡇⠀⠀⢸⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⡀⢱⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠉⠉⠀⠀⠋⠿⠗⡇⠀⢀⠞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢇⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣀⠀⠀⣀⡤⠤⠤⠤⣄⠀⡠⠔⠒⠢⢄⡀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⢹⠖⠁⠀⠀⠀⠀⠈⠹⡀⠀⠀⠀⠀⠘⢦⠶⢶⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠈⢇⠀⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⣻⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠸⣷⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⡄⠀⠀⠀⠀⠀⢀⠜⠉⢆⠀⠀⠀⠀⠀⠀⢰⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠘⠦⣀⣀⣀⠤⠊⠀⠀⠈⠢⢀⡀⠀⢀⡠⠋⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

⠀⠐⣶⣶⡶⡶⣖⠶⣒⢖⡒⡖⣒⢲⣒⠲⣦⡀⠀⠀⠀⠀⠀⠀⣠⠖⠀⠐⠐⠐⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⡿⣝⡳⣍⢞⡰⢂⠔⡘⢄⠣⢌⠒⡄⢿⣆⠀⠀⠀⠀⠈⠀⠀⢀⠠⠀⡐⢀⡀⢁⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣭⢳⡭⢦⡑⢌⠢⡑⠌⢒⠈⡔⠠⢂⠹⣇⠀⠀⢠⡁⡐⡈⢄⠢⢐⢀⠂⠰⢀⠌⡄⢰⡘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣧⢝⡲⢌⠢⡑⠄⢊⠄⡡⠄⠃⠄⢂⠹⡄⠀⣼⠀⠖⣈⠄⢢⠡⠌⡌⢥⢊⡴⢨⢟⡄⡘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡮⡕⣎⠱⡈⠌⡄⠊⠄⡘⠈⢀⠂⠀⢻⠀⠘⣯⣜⣤⣋⣦⡹⡜⣜⢮⡱⢎⡳⢚⢳⠣⣻⣶⢶⡖⠲⣒⠒⠀⠂⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⢿⣼⣆⡷⣌⢰⢀⡁⠆⠰⢠⠀⠀⠀⡼⢷⣤⡌⠹⠷⢿⣧⣷⣿⣮⣧⡹⣎⢱⠉⡄⣩⣾⢹⠉⠏⢹⣿⡇⠀⡀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⢻⣌⠣⠌⠠⠌⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠉⠙⠛⠀⢃⠀⣻⠁⣸⣿⠻⢿⣿⡟⠀⠁⠀⠀⢨ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡔⠈⡁⠀⠐⠀⠀⠀⠀⠀⡀⢀⠀⠀⢀⠀⠀⡀⠄⠀⠀⡀⠄⠀⠀⠀⠀⠘⠁⠀⣿⣿⣿⣿⣿⣷⣾⢶⡶⠷⡿ ⠀⠀⠀⠀⠀⠀⠀⢠⡞⠇⠠⢀⠁⠄⠐⢀⠐⠠⠁⢀⠠⢀⠠⠀⠄⠠⠀⠐⠈⡀⠄⢀⠐⠀⠈⠀⠀⠀⠀⠈⠹⠋⣽⣿⡗⡀⠀⠀⠒⣿ ⠀⠀⠀⠀⠀⠀⣠⠏⠀⢂⠁⠄⠊⡐⢀⠂⡈⠄⡁⢂⠠⢀⠄⠂⠌⣀⠂⠌⡐⠠⢈⠄⠂⡈⢀⠁⠀⡴⢲⡾⢄⢘⣿⣿⣿⠀⠀⠀⢠⢹ ⠀⠀⠀⠀⠀⣼⠇⡈⠆⠡⡈⡐⢡⢀⢂⣐⢄⣐⣠⣦⡴⠤⠦⠥⠦⠤⠤⠦⢤⣅⣂⡈⠔⠠⠀⠤⠼⠵⢏⡐⢦⡰⠘⣿⣿⠂⠀⠀⠀⣞ ⠀⠀⠀⠀⣼⠃⣰⠡⢌⢡⢐⡐⢢⡴⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⢦⣐⠀⠆⠄⠍⠛⢖⠀⠸⣿⠁⠀⠀⠀⣽ ⠀⠀⠀⢀⠇⡒⡰⢂⠌⡄⣶⠞⠩⣤⣄⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣠⠎⠻⢆⡈⠠⠄⢂⠀⠀⠹⡇⠀⠀⡑⣺ ⠀⠀⠀⡐⠤⠱⡁⢎⢐⡞⠁⠑⣶⠿⡟⠉⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠙⠟⣷⡚⠈⠻⡆⠈⠼⠐⠀⠈⠾⠒⠙⠊⢛ ⠀⠀⠀⡇⢬⢑⡉⣦⡟⠀⠀⣸⣿⠒⢹⣾⣿⠃⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠘⣿⣷⡞⠀⣿⣇⠀⠀⢹⣧⠘⢠⢹⠀⠀⠀⠀⠀⢈ ⠀⠀⠰⡏⣼⢆⠻⣽⢁⡖⡘⡙⠻⢷⠿⠟⠁⠀⠀⠀⠀⠀⣠⠤⠤⢤⡀⠀⠀⠀⠀⠈⠛⠿⢾⠟⣃⢃⠦⡌⢿⣎⢄⢺⠣⠀⠀⠀⠀⠨ ⠀⠀⠀⢿⣹⡎⡝⣿⠘⡯⠱⡌⠙⠀⠀⠀⠀⠀⠀⠀⠀⣼⠑⠀⠀⠀⣳⠀⠀⠀⠀⠀⠀⠀⢰⡊⢦⢋⢮⡇⣸⡝⣢⢉⡾⠀⠀⠀⠀⢐ ⠀⠀⠀⠈⢷⣽⢢⢛⣆⠓⠷⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢤⣀⣀⣀⠟⠰⠀⠀⠀⠀⠀⠀⠘⠖⢺⣾⠛⣰⣏⠧⡱⣨⡗⡤⡤⠀⠀⠈ ⠀⠀⠀⠀⠈⠻⣿⡾⣽⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣼⣿⡽⠾⣷⣿⡇⣧⢡⣴⣴⣶ ⢤⠀⠀⠀⠀⠀⠈⠻⠷⣼⣻⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣿⣿⢷⣿⣷⣿⣿⣿⠾⠿⠟⡛⠛ ⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠿⠿⠿⠿⠿⠾⠶⠶⠶⠶⢶⢶⠶⠶⠶⠾⠿⠻⠿⠿⢿⣿⣿⠋⠉⠀⠀⠌⢽⣿⣿⣿⠇⡌⡑⠈⠍ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣂⡁⠀⠀⠀⠀⠀⠀⠀⣤⠃⠀⢇⠀⠀⠀⠀⠀⠀⠂⢘⣛⡅⠀⠀⠀⠀⠀⠸⢿⣿⠯⠁⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣤⡂⠀⠀⣠⠋⠀⠀⠘⢷⢤⠴⣚⣡⠾⠚⠋⠀⠐⢆⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠋⠀⠀⠀⠀⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠂⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀

⢆⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢆⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⢀⠤⠄⠠⠄⡀⠀⠀ ⠀⠀⠣⡀⠀⠀⢀⣀⡀⠀⢡⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠈⢂⠀ ⠀⠀⡰⠉⠉⣱⠁⡀⠈⡆⠉⠉⠁⠀⠀⠁⠀⠸⠀⠀⠀⠀⠀⠀⠇ ⠀⠀⠳⣀⡌⠀⠀⢰⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⡁⠈⠐⣆⣁⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⢀⠆ ⠀⠀⢠⠋⠀⠉⠀⠀⢀⡀⠤⠤⠤⠄⢀⡀⠀⠀⠀⠉⠓⠒⡆⠁⠀ ⠀⠀⡆⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢀⠀⠀⠀⢹⠀⠀ ⠀⠀⠇⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⢸⠀⠀ ⠀⠀⠘⡄⢇⠴⠛⠉⠒⠀⠀⠀⡄⠀⠀⠠⠶⠒⢦⣀⠀⢀⠇⠀⠀ ⠀⠀⠀⠈⠺⣆⠀⠀⠀⠀⠀⠐⠐⠀⠀⠀⠀⠀⠀⢠⡠⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⠵⢢⠔⠈⠉⠑⢔⠉⠀⠑⢄⢤⠒⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢇⣠⠆⠀⠀⠀⠀⡘⠀⠀⠀⠈⣄⣵⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡘⠄⠀⠀⠀⡐⠱⡀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠈⠀⢒⠈⠀⠀⠈⠐⠒⠊⠸⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠐⠀⠄⠀⣀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠐⠢⣀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠰⣀⣔⠖⢡⣖⢿⡖⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠱⢤⣀⣀⣘⣧⡀⠀⠀⠀⠀⣷⢧⠀⠈⠛⠿⣿⡘ ⠑⠤⣀⠀⠀⠀⠀⡎⠀⡈⠧⢄⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⣦⡄⠄⠚⠃⠀ ⠀⠀⠀⠈⠹⣲⠒⡞⠀⠣⠤⠜⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡇⠁⠀⠀⠀⡠ ⠀⠀⠀⠀⠀⠀⡴⠉⠒⠒⠉⠁⢉⡀⠤⠄⠀⠂⠀⠤⢀⠀⠀⠀⠘⡒⣶⡾⠟⢃ ⠀⠀⠀⠀⣀⣴⠁⠀⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⢰⠐⠂⠈⠀ ⠀⠀⠀⢈⡷⠛⠀⠀⠀⡜⢠⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⢠⣶⣌⠄⠀⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⠀⠀⠸⠀⢺⣿⣿⠟⠀⠀⠀⠀⠐⠀⠀⢻⣿⣿⢸⢐⠁⠀⠀⠀ ⠀⠀⠀⠀⡀⢀⡡⡀⢲⠀⠀⠈⠁⠀⠀⠀⣰⠒⢲⡆⠀⠀⠉⠁⠘⡜⠀⠀⠀⠀ ⠀⠀⢀⠂⠀⠀⠈⠘⠦⣢⡀⠀⠀⠀⠀⠀⢯⣀⡼⠁⠀⠀⢀⡴⠛⠠⠀⠀⠀⠀ ⠀⠀⠀⢆⠀⠀⠀⠀⠀⠈⢏⠒⠠⠄⣀⣀⣀⣀⣀⠀⠤⡔⠉⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⢀⣁⠢⠄⡀⣀⣀⡀⠡⣀⠀⡠⠊⠀⠀⢆⠀⡰⠁⠀⢀⡠⠚⠁⠀⠀⠀ ⠀⠀⠀⠠⠐⢄⡀⠡⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡐⢲⠌⣀⣀⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠉⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠫⣉⣀⣉⠁⡀⠀⠀

⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠞⠁⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⢀⠤⠠⢄ ⠀⡘⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠈ ⠀⠇⠀⠀⠀⠀⠀⡄⠀⠀⠀⢀⠎⠀⠀⠀⠀⢸ ⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⡌⠀⠀⠀⠀⢀⠃ ⠀⠈⡤⠤⡖⠐⢆⣇⡀⠀⣰⠀⠀⠀⠀⢀⠆⠀ ⠀⠀⣣⠰⢭⠂⢘⠆⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀ ⠀⡰⠣⠄⠊⠉⠁⣀⡀⠀⢀⣀⡀⠀⠀⠱⠀⠀ ⠀⡇⠀⢀⠤⢊⡥⠄⠀⠀⠀⠀⡤⢕⢤⠀⡇⠀ ⠀⣅⠀⠎⠀⢻⣷⡞⢀⠀⠄⡘⢷⡾⠀⢃⡸⠀ ⡏⠀⠙⢆⠀⠀⠀⠀⢿⣿⣽⡇⠀⠀⢀⠎⠉⢠ ⠣⡀⠀⠀⠁⠢⡀⠀⠀⠉⠉⠀⣠⠔⠁⠀⠀⡸ ⠀⠈⠢⡀⠀⠀⢩⢛⡟⠀⢺⡛⡏⠀⢀⠄⠈⠀ ⠀⠀⠀⠈⢢⠀⠀⠉⠀⠀⠀⠈⢰⠔⠁⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⢀⣀⣀⣀⡴⠋⠑⠒⠠⠤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢃⢀⣴⣋⢀⣯⠷⡍⣪⠉⠉⠒⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⠇⠰⠵⢀⡹⠽⠕⠛⠀⠀⠀⠀⠀⠱⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⠠⠮⠂⠉⠉⠂⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⠀⠀⠀⠀⠀ ⢰⠉⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⢰ ⠀⢁⡶⢲⠈⠁⠀⡤⢚⠒⠒⠢⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⠒⠉⠀ ⠐⠉⠀⢸⡄⠀⡹⣴⣿⡇⠀⠀⠀⠀⠉⠒⢲⠀⠀⠀⢠⠀⢃⠇⠐⠠⠄⠀ ⠀⠀⠀⠀⢣⣀⠇⠈⠛⠁⠀⠆⠀⠀⣼⣿⡆⢱⠢⠀⢸⠀⠈⢂⠀⠈⡄⠀ ⠀⠀⠀⢀⢴⠓⠳⢄⡀⠀⠐⠄⠀⠀⠙⠿⠃⠜⠆⠀⠈⢆⠀⢀⡆⠀⡇⢈ ⠀⠀⠀⠀⠢⠀⢠⠃⠈⠒⠤⠀⣀⠀⠀⢀⡜⠀⠀⡠⠂⠁⠉⠉⠁⠀⠈⠂ ⠀⠀⠀⠀⠀⠉⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⠴⠥⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠤⣑⣦⡄⢦⣀⠀⠀⠀⡀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⡿⠭⠰⡒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠋⠉⠉⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⠳⣤⡀⠀ ⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠈⢷⠀ ⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀ ⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀ ⠀⠀⠀⠸⡇⠀⠀⠀⠀⣀⣤⠤⣤⣀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀ ⠀⠀⠀⠀⢿⡶⠛⠳⢾⡃⠀⠀⠀⠙⣇⣸⣇⣤⡤⠤⠤⠤⣤⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠀⠀⢀⣠⠽⢤⡄⠀⢤⣿⣋⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢘⣦⡄⠸⢧⣤⡴⠋⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⡟⠁⠀⠀⢠⡷⣤⣤⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠙⠷⠤⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠛⠛⠉⠉⠉⠉⠉⠙⠛⠛⠲⠤⣄⡀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀ ⠀⠀⣾⠀⠀⠀⠀⠀⠀⣀⣴⠞⠉⣀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⡛⢦⣄⠀⠀⠈⣷⠀⠀⠀⠀ ⠀⢠⣿⠀⠀⠀⠀⢀⡾⠋⠀⢠⣾⡏⠁⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠈⢳⡆⠙⢧⠀⠀⢿⡄⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⢠⡟⠀⠀⠀⢾⡟⣷⣦⣴⣿⠀⠀⠀⠀⠀⡀⠀⠀⢸⣿⣦⣴⣿⡇⠀⠈⣇⠀⢸⡇⠀⠀⠀ ⠀⢀⣿⣦⣀⠀⡿⠁⠀⠀⠀⠸⣿⣿⣷⡿⠃⠀⣰⣀⣀⣙⣃⣀⣀⠈⠻⢷⣿⡿⠁⠀⠀⣿⡄⣼⠃⠀⠀⠀ ⣼⠋⠀⠀⠈⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣽⣏⢛⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣿⠟⠛⠓⢦⡀⠀ ⡇⠀⠀⠀⠀⠀⠛⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣻⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⢷⠀ ⣷⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠘⠻⢯⣿⡿⠟⠃⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢸⠀ ⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀ ⠀⠀⠈⠷⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣶⢦⣤⣀⣀⠀⢀⣀⣠⣤⣶⣿⡿⠁⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀ ⠀⠀⠀⠀⠘⠶⣀⠀⠀⠀⠀⠀⠀⠘⢧⠻⠶⣿⡿⠃⠀⠈⢿⡽⠿⠋⣽⠇⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠘⣇⣴⠟⠁⠀⠀⠀⠀⠙⢦⣴⡏⠀⠀⠀⢀⣴⠚⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣇⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠖⠲⢦⣄⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⢹⡆⠀⢸⣾⢿⣛⢛⡶⢀⣠⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡟⠋⠸⠼⣿⠃⢨⣟⣿⣾⣯⣿ ⠀⠀⠀⠀⠀⠀⢀⣀⠀⣰⣤⣄⢺⣿⣿⣧⠀⠀⢰⠏⠀⠀⠀⠀⠀⣠⣤⠶⠿⠶⢦⣄⡀⠀⠘⠋⠀⠘⠿⠻⣽⣿⡿ ⠀⢠⡶⡦⢚⣉⣩⣇⠀⢹⣇⣟⣻⣹⣏⣿⠀⠀⣾⠀⠀⠀⠀⣠⡟⠉⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠈⠁ ⠀⠈⣏⣷⠸⠿⠟⢻⡄⠀⠋⠛⠈⠉⠁⠀⠀⣀⣿⡄⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⠇⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⣤⠶⠛⠉⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⣴⠃⠀⢠⡏⠀⢠⠖⢦⣠⠤⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⠶⠶⠛⠁⠀⠰⣾⡁⠀⢸⡀⠈⠣⢠⡾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⣾⠃⠀⠀⠀⣀⣤⠴⠶⠒⠲⠦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠙⠒⠶⠚⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠿⠉⢳⠖⠶⣞⣡⣶⣦⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⠹⣆⣀⣠⠞⠀⠘⣇⣿⣿⠇⠀⠀⣀⠀⠀⠀⠀⣠⣤⡌⢳⡀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠃⣴⠒⡆⠀⠀⠀⠀⡀⠸⣆⡥⡤⣄⠘⠻⠃⠀⡀⠠⣿⣿⡇⠈⢧⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣏⠀⠙⠚⠁⣀⠀⠀⢾⣉⡧⠈⠙⣧⡻⡉⠙⠋⣻⢡⢄⠈⠉⠀⠀⠸⡄⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡄⠀⠀⢸⣉⡷⠀⠀⠉⠀⠀⠀⠈⢻⠱⠤⠔⠹⡌⢉⢤⡀⠀⠀⠀⢹⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣇⣀⣠⢤⣀⣀⡴⠦⣄⣠⠶⣦⠤⣼⠷⠤⣤⣀⣀⣙⠋⠀⠀⣀⡠⠇⠀⠀⣀⡾⠀⢰⠟⢦⣠⠤⣤ ⠀⠀⠀⠀⣠⣄⠈⣏⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠉⠁⠻⢤⣭⣽⠟⠛⠛⠓⠒⠒⠒⠛⠋⠀⠀⠘⢧⠘⠁⣠⡿ ⢠⣶⠒⠾⠁⣸⠇⠹⣆⣀⣀⣀⣀⣀⣀⣀⣠⡼⠋⠁⠉⠉⠀⠀⠀⠈⣗⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀ ⠀⠻⠦⠴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠉⢷⣄⠀⣰⢶⡂⠀⠀⢠⡯⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠖⠛⠁⠻⢦⣤⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠙⡆⢰⡵⣖⡢⢀⡀⢀⡀ ⠀⠀⠀⠀⠀⢀⡀⣤⣤⡀⠀⡜⠀⠀⠀⣀⣠⣇⣘⠁⠩⠇⢼⢾⡿⡇ ⠠⣲⢪⢭⡇⢹⣽⠯⠯⠇⢰⠃⠀⢠⠎⠁⠀⠀⠈⢳⠀⠀⠀⠀⠉⠀ ⠀⠻⠈⠁⠚⠀⠀⠀⣠⠔⠚⠁⠀⢸⡀⠀⠀⣠⠀⢸⠀⡤⢄⢀⡀⠀ ⠀⠀⠀⠀⠀⢄⢠⠞⠀⠀⢀⣀⣀⣀⠉⠒⠋⠁⠀⠣⡀⠣⣈⡰⠃⠀ ⠀⠀⠀⠀⢀⡞⠛⡖⢢⢪⣧⠀⠀⠀⠈⠑⠢⡀⠀⠀⢱⠀⠀⠀⠀⠀ ⠀⠀⠀⡔⡡⡕⠒⠁⠈⣞⣋⡀⠖⠄⠀⣰⣷⠘⡀⠀⠀⠇⠀⠀⠀⠀ ⠀⠀⠀⡅⠁⠡⢄⠐⠭⠊⠙⢿⡉⣩⠱⠌⠁⠀⢣⠀⠈⡆⠀⠀⠀⠀ ⠀⠀⠀⢇⣀⢌⣈⠤⢀⡠⡤⢼⠬⣄⣁⣛⣀⣀⠜⠀⣀⠇⠰⢆⡠⡀ ⢀⢀⠖⡆⢇⠀⠀⠀⠀⠈⡢⠄⠤⠑⠒⢯⣉⠉⠉⠉⠁⠀⠘⠬⠔⠃ ⠙⠂⠚⠁⠀⠉⠉⠉⠉⣏⢣⣀⡖⠀⢀⠼⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠴⠒⠒⠒⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢳⣄⣤⣄⡀⠀⣠⡶⠚⠉⠙⠲⣄⠀⠀⢀⠸⣆⠀⣀⡀⠀⠀⠀⠀⠀⢀⡾⡁⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠈⢹⠏⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠀⠁⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀ ⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⢀⣤⠞⠛⠛⠲⢄⠀⠀⣰⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⡞⠁⠀⠀⠀⠀⠈⣇⠰⢧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠊⢳⡦⠸⡇⠀⠀⠀⠀⠀⢠⡟⠀⠀⢹⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⣴⠋⠀⠈⠙⠦⣄⣀⣠⠴⠋⠀⠀⠀⣸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡀ ⠀⠀⠀⠀⠀⠀⠿⡀⠀⠀⠀⠀⠀⢸⡷⣄⡀⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⣹⠦⠤⠤⡤⠞⠋⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣦⣄⣀⣀⣀⣠⠴⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣦⠤⠤⠤⠤⢤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⣹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⢿⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢹⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡄⠀⠀⢸⡿⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡀⠀⣿⡇⢀⣠⣾⡿⠟⠛⢻⢷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣴⣤⣤⣄⠀⠀⢸⠀⠀⠀⠀⣦⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⡀⠘⣧⠘⠟⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠀⠀⠀⠀⠀⠀⠛⠋⠃⠀⠀⠩⠛⣿⣦⢼⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢸⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣀⠀⠀⠀⣀⡤⠔⠒⠒⠲⢤⡀⢀⣠⠴⠒⠒⠒⢤⡀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠛⣶⠞⠁⠀⠀⠀⠀⠀⠀⠙⣏⠀⠀⠀⠀⠀⠀⠈⢧⣀⣤⣶⡚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢻⡅⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠛⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠹⣄⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⢀⡼⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠈⠓⠢⠤⠤⠖⠋⠀⠀⠀⠀⠀⠈⠓⠦⠤⠤⠤⠴⠚⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠉⠁⠁⠀⠈⠉⠉⠛⠳⢦⣤⡀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣀⣸⠀⠀⠀⠀ ⠀⣾⡋⢹⣷⣤⣤⣀⣀⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣼⡀⠈⠉⡿⠓⡀⠁⠀ ⠀⠈⠛⢻⣿⣻⡟⠛⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣿⡷⠶⠛⠛⠋⠉⠉⠉⠉⠉⠙⠛⠳⢶⣄⡀⠁⠰⠦ ⠀⠀⠀⢸⣿⣿⠇⠠⠀⠹⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣄⣴⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠉⠻⣦⡀⠀ ⠀⠀⠀⢸⣿⣿⣇⢈⣘⡀⡈⠿⣿⠿⣷⣦⣄⣀⠀⠀⠀⢰⡟⣉⡽⣿⡅⠀⠀⠀⠀⠀⠀⣀⡤⠔⠒⠊⠉⠉⠀⠀⠀⣉⣭⠐⠢⡈⠻⣆ ⠀⠀⠀⠀⣿⣿⣿⣶⣾⣤⣴⣴⣴⣠⣴⣿⣿⣿⠛⠛⣿⡿⢿⣯⣥⣼⠇⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠁⠀⠀⠈⠢⣹ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠸⠟⣿⣟⠉⠉⠉⠀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠶⠶⠶⢶⣏⣠⠇⢱ ⡄⠀⠀⠀⠀⠈⠛⠿⠿⢿⣿⣿⣿⢿⣿⢹⡿⣿⣷⣤⣠⣿⠉⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⣿⣄⠀⠀⠀⠀⠀⢀⣴⠟⠉⠘⠿⠀⢹⣬⣿⣿⠛⠛⢿⠇⠀⠀⣰⠃⢀⣀⣤⣤⣴⡦⠀⠀⠀⢈⣡⡶⠶⢶⣦⣀⣀⡀⠀⠀⠀⠀⠀⢀ ⠿⣿⣦⠀⠀⢀⣴⣿⡱⢾⠗⠀⠀⠀⢦⣿⣿⠇⠀⠀⢸⡆⠀⠀⡇⠚⠛⠋⢉⣽⠟⠁⠀⠀⢰⣿⣭⣄⣠⡿⠉⠀⠈⠙⢦⡀⠀⠀⠀⣸ ⠀⣽⣿⡆⣰⣿⠻⠟⠛⢶⣤⣶⣦⣿⣿⣿⡟⠀⠀⠀⣸⣇⠀⠘⡇⢀⡴⢶⡿⠋⠀⠀⠀⢀⡾⠋⠀⠈⢻⣇⠀⠀⠀⠀⠈⢿⡄⠀⣴⠏ ⠀⣿⢸⣿⣿⢹⡟⠒⣶⣾⡿⠿⠛⠋⠉⠉⠀⠀⠀⠀⠿⢻⣆⠀⢣⠘⠦⠞⠁⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⢿⠿⣧⡀ ⡀⣿⣾⣿⣿⣿⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠇⠀⠀⠙⢷⣄⠳⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⢸⣧⡈⠻ ⣿⣿⣿⣿⣿⡟⠀⢀⣀⣠⣤⣄⠀⠀⠀⠀⠈⠋⠁⠀⠀⢀⣤⠀⠙⠳⣿⣶⣤⣀⡀⠀⣀⣿⠀⠀⠀⠀⠀⢠⡟⢷⡀⠀⠀⠀⠀⠙⢷⡀ ⣿⣿⣿⣿⣿⡇⠚⠛⠿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⣠⡾⠃⣠⣴⠾⠛⠩⠭⢯⠛⠛⠛⣿⠀⠀⠀⠀⠀⢼⣧⠈⠻⠆⠀⠀⠀⠀⠀⣿ ⠉⠁⣿⣿⣿⣇⠀⠀⠀⠈⠻⣿⣿⡿⠀⠀⠘⠓⠚⠛⠉⢠⣾⠋⠁⣀⠤⢒⣋⡙⠆⠀⣀⣿⡀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢻ ⠀⠀⠸⣿⣿⢿⡄⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⣳⣿⠾⠟⠻⣦⢀⣾⠿⠃⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⢻⣷⣿⣿⣄⠀⠀⡞⠁⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠿⠋⠀⠀⠀⠀⢸⡟⢹⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾ ⠀⠀⠀⠀⠙⢿⣿⣿⣷⣄⣉⣩⣥⣶⣶⣶⣾⣿⣶⢶⣶⣶⠞⠁⠀⠀⠀⠀⠀⢀⡿⢀⡞⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇ ⢀⣤⣤⣄⣀⣀⠉⣙⣿⣿⣿⣿⣋⣿⣟⡈⢻⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⣀⣴⡟⠡⠞⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀

⠀⠀⠀⠀⢀⡤⠶⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠋⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠶⢤⡀⠀ ⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢻⠀ ⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⣸⠀ ⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀ ⠀⠀⠸⡆⠀⠀⠀⢀⣀⣀⡀⠀⣧⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀ ⠀⠀⠀⢻⠖⠒⢶⡉⠀⠀⠹⣄⣯⠤⠤⠤⠤⠼⡇⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀ ⠀⠀⠀⢺⡀⠀⡶⠛⣲⠀⠚⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀ ⠀⠀⠀⣸⡟⠀⠉⢹⣅⣀⣀⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣄⠀⠀⠀⠀⠀ ⠀⠀⣰⠛⠦⠤⠖⠋⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀ ⠀⢀⡇⠀⠀⠀⠀⠀⣀⡤⠖⠚⠉⠉⠀⠀⠀⠀⠉⠉⠙⠲⢤⡀⠀⠀⢸⡄⠀⠀⠀ ⠀⣸⡇⠀⠀⠀⣠⠞⠁⣰⡞⠒⢦⠀⠀⠀⠀⠀⠀⢀⡴⠒⢦⡝⢦⡀⠀⣇⠀⠀⠀ ⠀⢹⠁⠀⠀⡼⠁⠀⢸⡟⣷⣤⣾⠀⠀⠀⢀⡀⠀⢸⣷⣤⣾⡇⠀⢳⠀⢸⠀⠀⠀ ⢀⡼⠷⢤⣼⠃⠀⠀⠀⠻⠿⠟⠃⢀⣶⣤⣬⣥⣤⡀⠙⠻⠛⠁⠀⢸⣆⣟⡀⠀⠀ ⡏⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣾⣿⡇⠀⠀⠀⠀⢀⡞⠁⠀⠈⢧⠀ ⣧⠀⠀⠀⠀⠀⠙⠦⡀⠀⠀⠀⠀⠀⠛⠿⠿⠿⠟⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢸⠀ ⠈⠲⣄⠀⠀⠀⠀⠀⠈⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⣠⠞⠀ ⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⢻⡻⣯⣿⡶⠂⠐⣶⣾⡿⣻⠃⠀⠀⠀⠀⡠⠊⠀⠀⠀ ⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⢳⣠⠟⠁⠀⠀⠘⠦⣠⡏⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠢⡄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠐⡦⠖⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⡇⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⡄⠀⠀⠀⠀⠀⠀⠃⠀⠀⠸⠀⠀⠀⠀⠀⠀⠃⠀⠀ ⠀⢃⠀⠀⠀⠀⢀⡠⢼⠀⠀⠀⢀⢔⣆⣀⣒⣼⠀⠀⠀ ⠀⠘⡄⡠⠒⠲⠇⠀⠀⡑⠒⠃⡆⢇⠀⠀⢨⢳⠀⠀⠀ ⠀⠀⠱⣇⠀⢰⠁⠈⡆⠑⡄⠀⠘⠄⣑⣒⡡⠒⢄⠀⠀ ⠀⠀⢀⠟⡏⠀⠑⠒⡁⠠⠃⠀⠀⠀⠀⠀⠀⠀⠈⢡⠀ ⠀⢠⠃⠀⠑⡤⠠⠞⠀⠀⠀⣀⠠⠤⠤⠤⠄⡀⠀⠀⢣ ⠀⠆⠀⠀⠀⠀⠀⠀⡀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠑⢆⠸ ⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠄⣦ ⠀⡆⠀⠀⠀⠀⠆⠀⠰⠏⠉⠉⠀⠀⠀⠚⡀⠀⠀⠀⡟ ⠀⠘⢄⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⢀⠜⠀ ⠀⠀⠈⡱⠤⢀⣑⢄⡀⠀⠀⡀⠀⠀⢀⣀⢤⠂⠁⠀⠀ ⠀⠀⡸⠄⡀⠀⠀⠈⣉⡩⠅⠋⠉⠉⠁⠀⠀⢇⠀⠀⠀ ⣠⡞⠀⣀⣀⠉⠉⢀⣀⣀⣀⣀⣀⢀⡀⠀⠀⢀⡆⠀⠀

⡄⣈⡳⠀⠀⠀⢠⠎⠁⠀⠉⢣⡈⠈⡹⠿⠍⠩⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡯⠒⠛⢕⠄⠘⠀⠀⠀⠀⠀⢣⠀⣾⡏⠉⡇⡍⣏⣿⡿⠋⠁⠀⠉⢿⣿⣿⣿ ⡟⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠸⡄⣿⣇⣀⣇⡁⣟⠏⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⠧⣢⠤⢤⣪⠆⢸⠀⠀⠀⠀⠀⠀⣧⢹⣿⡟⠛⢻⡏⠀⠀⠀⠀⠀⢀⡿⢿⣿⣿ ⠀⠀⠀⠈⠁⠀⢠⠆⠠⡔⠁⡄⠀⡷⠒⠛⠉⠉⡙⠀⠀⠀⠀⠀⠀⣜⠤⠤⠁⠀ ⠀⠀⠀⠀⠀⠀⢸⣦⢎⢀⠍⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⠟⠤⠌⠁⠉⡠⠐⠒⠢⢄⠀⠀⠀⠀⠀⠀⢾⡸⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⣠⠮⠄⠒⠒⠂⠠⠍⣦⡀⠀⠀⠀⠀⢻⡈⠂⠀⠀⠀ ⠀⠀⠀⠀⢀⡜⠀⠀⡠⢊⣤⡀⠀⠀⠀⠀⠀⢀⣤⣅⢄⠀⠀⠀⠈⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⠀⠔⠀⣿⣿⡇⠀⢠⡄⠀⠀⢸⣿⣿⠆⢢⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢆⠘⡄⠀⠈⠉⠀⠀⢀⡀⠀⠀⠀⠉⠉⠀⡌⡇⠀⢀⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⢌⠲⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⠔⢀⠴⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠗⠦⣉⠀⡲⠲⢖⠒⠒⢀⡥⠮⠊⠁⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠆⠉⡆⠉⠉⠁⠀⠀⢣⠐⠊⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⡔⠛⡄⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀

⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⣼⠀⠀⢀⣤⠾⠋⠉⠉⠉⠛⢶⣄⢀⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠉⠛⠻⣄⠀⠀⠀⠀⣹⠀⢠⡟⢠⡶⠛⠻⣦⣤⠶⢦⡈⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⡄⠀⠀⢀⣠⡤⢤⣤⣺⡏⠀⠀⠀⠀⠀⠸⣧⠤⠶⠶⠛⠀⡞⠀⣎⠀⠀⠀⠀⠀⠀⠀⢹⢻⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⠀⢠⡞⠉⠀⠀⠀⠙⠃⣀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢀⢧⠀⠹⣦⠀⠀⠀⠀⠀⣰⠟⢸⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠼⣆⣟⠀⠀⠀⠀⠀⣰⠞⠉⠉⠓⣆⠀⠾⢷⣄⠀⠀⠀⠀⠘⢧⠀⠈⠳⣦⣀⣠⡾⠋⢠⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⡿⣄⠀⠀⠀⠀⡏⠀⠀⠀⠀⢸⡆⠀⠀⡹⡆⠀⠀⠀⠀⠈⠑⢦⣀⣀⣉⣁⣠⠴⠋⠀⠘⢷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣮⣿⣿⠇⠀⠻⣤⣀⣀⣠⠏⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠽⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠇⢸⠃⠀⠀⠀⠈⠉⠉⢠⣀⣀⣀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⠁⠀⢸⡆⠀⠀⠀⠀⠀⠀⣼⠙⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀ ⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠙⢦⣄⣀⣀⣠⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠤⠤⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠀ ⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢤⣀⠀⠀⠀⠀⢿⡄ ⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⠀⠀⢸⡇ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⡇ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢀⡇ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠿⣿⠻⠗⠀⢹⢸⡇ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢀⣴⡾⠟⠛⠛⡿⠷⠀⠀⠀⠀⠀⠀⢠⣴⣶⠀⠀⠁⠀⠀⠀⠀⠀⢼⡿⠁ ⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠐⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣃⠀ ⠀⠀⠀⠘⣷⠆⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⢤⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⣼⣋⠀⠀ ⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣻⡷⢤⣀⡀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡞⠋⠁⠀⠉⠉⠓⠒⠶⠤⣭⣷⣦⣤⣤⣤⡤⠤⣶⣶⣤⣤⣀⣤⣤⠶⠞⠛⠉⠙⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡴⠋⠀⠙⠶⢤⣀⣀⣀⣀⣀⣀⣠⠴⠶⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀ ⣀⣰⢫⡞⢀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣰⣇⠀⠀⠀⠀⠀⠀

⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀ ⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀ ⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⢸⠀⠀⢀⡤⠖⠒⠒⠢⢄⡀⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⠙⢧⡀⠀⠀⢸⠀⡰⢃⡴⠛⠲⡤⠖⢦⣹⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡆⠀⣠⠴⠒⠒⢾⡃⠀⠀⠀⠀⣻⠚⠙⠉⠀⡇⠸⡄⠀⠀⠀⠀⢠⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢱⣰⠃⠀⠀⠀⢀⠔⠒⠢⡀⠠⢧⡀⠀⠀⠀⢳⡀⠙⢦⡀⢀⣴⠏⣸⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣧⡀⢀⠀⡏⠀⠀⠀⣹⠀⠀⢹⡄⠀⠀⠀⠙⠢⢤⣈⣩⠤⠞⠁⠙⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⡿⢻⠟⠀⠘⠢⠤⠔⠁⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⣄⠀⠀ ⠀⠀⠀⠀⢠⠞⠁⢸⡀⠀⠀⠀⠀⣸⠖⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀ ⠀⠀⠀⢠⠏⠀⠀⠀⠳⢤⣀⣀⠴⠋⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠤⠤⠤⢤⣀⠀⠀⠀⠀⠀⢹⡄ ⠀⠀⢀⠏⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⡠⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⡀⠀⠀⣧ ⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⢻ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠈⣇⢸ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⣀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⡀⠀⠾⠛⠋⠛⠀⢹⡟ ⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢠⡾⠋⠁⠀⠈⠉⠀⠀⠀⠀⠀⠿⠋⠀⠀⠀⠀⠀⠀⣽⠃ ⠀⠀⠈⢷⠄⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⠤⠴⠊⠀⠀⠀⠀⠀⣰⡋⠀ ⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠞⠁⠉⠓⠒⠦⠬⢷⣦⣄⣀⣠⠤⢤⣤⣄⣀⣀⡤⠴⠖⠛⠳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⡷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢯⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⠋⠀⠀⠉⠓⠒⠒⠒⠒⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀ ⣀⣰⡹⠃⢀⣀⣀⣀⣀⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⣀⡀⠀⠀⣀⣀⣸⡇⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣠⠔⠋⠁⠈⠳⡄⠠⠚⠤⣤⠈⠀⣼⠀⠠⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⡇⠀⠀⠀⠀⣠⠃⠀⠀⠀⢸⠖⠒⠛⠀⠉⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡽⠉⠈⠑⠒⠒⢊⠁⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢸⠦⣄⠀⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⢊⡵⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠓⠢⠤⠤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠲⠶⠮⠭⠐⠋⠁⠀⡴ ⠀⠀⠀⠀⢀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀ ⠀⠀⠀⢀⡿⠂⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀ ⠀⢀⢰⡋⠀⠰⠏⠀⠀⠀⠀⠀⢀⣀⠤⠄⠒⠒⠀⠀⠀⠀⠀⠐⠒⠢⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀ ⠈⠐⠚⠁⠀⣾⠀⠀⠀⠀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀ ⣀⠀⠠⡦⠀⢸⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀ ⠉⠓⠤⢤⡤⢻⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⢸⡀⠈⣆⡞⢾⣄⠀⠀⢀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⢀⡀⠀⣹⠆⠸⣧⠀⠙⠛⠛⠛⠁⠀⠀⠀⣴⣶⣦⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⡀⠀⢣⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⠀⠀⢙⡾⣷⠶⣴⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣤⣤⣶⠾⠛⠀⢸⡄⠀⠀⠀⠀⣠⠃⠀⠀ ⠀⡠⠋⠀⠘⢄⣀⣩⣬⣤⣤⣤⣤⣤⣬⣭⣉⣀⡒⠢⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢀⣾⠁⠀⠀⠀ ⠠⠃⠀⠀⠀⠈⡇⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠁⠛⠛⠶⠶⣤⣍⣒⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⣤⡾⠋⡼⠀⠀⠀⠀ ⢠⡆⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣳⠾⠿⠍⠉⢉⠀⠀⠀⠀⠀ ⠀⠘⢆⠀⠀⢴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣀⣀⣀⣀⣀⣀⣀⡤⠴⠛⣿⡗⢀⣤⣄⣠⠂⠀⠀⠀⠀⠀ ⠀⠀⠈⢦⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢀⡀⠀⠚⠋⠁⠀⡠⠚⢷⠿⠍⠛⠚⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠑⢄⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡀⠉⠁⠀⠀⣀⡠⠔⠋⠀⠀⠀⠣⡀⠈⢹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢘⣦⡤⢧⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠓⠒⠒⠊⠻⡀⠀⠀⠀⠀⠀⠀⠀⠙⢏⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠉⠀⠈⠉⢿⡏⢲⡤⠤⢤⠤⣄⣀⣀⡀⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢙⡏⠀⠀⠘⠀⠀⠀⠀⠉⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⢄⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⡟⠛⠛⠛⠓⠒⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢳⡀⠀⠀⠀⠀⠀⠀⣸⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⡇⠈⠲⠤⠔⠒⠐⠊⡁⠀⠀⠀⠀

⠀⠀⢀⣠⠤⣄⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠉⠙⡄⠀⠀⠀ ⠀⡴⠏⠀⠀⢸⡵⢤⠖⢢⡀⠀⣰⠋⠀⠀⠀⢀⡇⠀⠀⠀ ⢸⠀⠀⣠⠆⠘⡦⠨⠕⢘⡗⠤⠃⠀⠀⠀⠀⡼⠀⠀⠀⠀ ⠘⠢⠚⠙⢤⠀⠓⢒⣋⡉⣀⣀⣀⣀⠀⠀⠼⣁⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⡴⠊⢡⡄⠀⠀⠀⠀⣼⡙⢦⡀⠀⢱⠀⠀⠀ ⠀⠀⡎⠀⣞⡠⠤⢾⠇⠀⣀⡀⠀⠻⠁⠀⢹⠀⣸⠁⠀⠀ ⠀⠘⣇⠄⡿⡀⠀⢨⠃⠀⠟⠀⠀⠈⠈⢀⣼⡴⠋⠀⠀⠀ ⠀⠀⠈⠙⠻⣳⣀⠀⠳⡤⠤⣤⠤⠤⠖⠋⡹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠋⠹⣆⠀⠈⢉⡏⠢⣀⠀⡰⠱⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢙⢆⣠⠞⠒⠒⠛⢦⡀⠈⣭⠁⠀⠹⣤⡀⠀⢠ ⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠈⠉⢇⣀⣀⠤⠻⠤⠴⠊

⠀⠀⠀⠀⠀⠀⣰⠋⠉⠀⠀⠈⠉⠑⠲⣌⣧⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⡀⠀⠀ ⢠⣖⣶⣤⣀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⢀⣀⣀⣀⣠⣇⠙⠗⡀⡀ ⠀⠈⣿⣿⢛⢻⣿⣄⠀⠀⠀⠀⠀⢀⡀⣀⣰⠴⠛⠉⠉⠀⠀⠀⠀⠈⠙⠲⣄⠉ ⠀⠀⢿⣿⠨⡇⡝⢿⠳⣦⣄⣀⣀⣏⡭⣯⠀⠀⠀⡀⠤⠒⠊⠉⠁⢈⡽⠐⢌⢣ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣏⠠⢿⡟⠛⠋⡠⠐⠁⠀⠀⠀⠀⠀⠴⠯⠤⢔⣐⠹ ⣄⠀⠀⠈⠙⣻⠟⣿⢻⣹⣿⠷⣾⠁⢀⠌⠀⢀⣀⠀⠀⠲⣛⣀⡀⠀⠀⠀⠀⠀ ⢿⣆⠀⣠⣾⠷⠆⠀⣨⣿⠏⠀⢧⠀⡈⠒⠛⣹⠏⠀⢠⣮⢥⡼⠉⠉⠲⡀⠀⢰ ⢸⢿⣾⢫⠍⣩⣿⠿⠟⠛⠀⠀⡿⡄⢡⢘⡹⠁⠀⠀⡞⠀⠀⢳⠀⠀⠀⢹⣴⡃ ⣬⣿⣿⡗⠋⠁⠀⠀⠀⠀⡴⠎⠀⠘⢶⣣⡀⠀⠀⠀⡇⠀⠀⠈⣧⠀⠀⠀⢧⡙ ⣿⣿⣿⡇⠲⢾⣿⣦⠀⠀⠀⢀⣠⢃⣠⠞⠻⢗⠒⢺⡇⠀⠀⢸⡏⠣⠀⠀⠀⢱ ⠀⢹⣿⣇⠀⠀⠙⠛⠁⠀⠉⠉⠀⢯⡀⢲⣭⢿⡁⣲⡇⠀⠀⠠⠇⠀⠀⠀⠀⢸ ⠀⠈⢷⣿⣆⠀⣎⡠⠀⣀⣀⣀⠀⢀⠝⠉⠀⠀⡹⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢀⣀⣀⡙⢻⣷⣶⣟⣿⠹⣿⣿⡟⠁⠀⠀⢀⡴⡣⠓⠁⠀⠀⠀⠀⠀⠀⠀⢠⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠉⠀⠀⠈⠙⢿⣆⠀⠀⠀⡻⢷⣀⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⢰⡟⡟⣻⣬⣌⢩⠟⢠⣤⣶⡀⠀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⣸⠛⠁⠻⠶⡟⣿⠀⢠⡿⣩⣿⣾⢻⣝⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣀⠠⡞⣿⣟⢷⡀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣤⣄⣈⠀⠀⠀⠰⣾⠇⠀⠸⢿⡿⣽⡯⣽⣿⡿ ⠀⠀⠀⠀⠀⣠⣴⠶⠶⡟⠀⠐⢿⡟⣛⣶⣷⢿⣟⢿⡟⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⣰⡾⠟⠉⠁⠀⠀⠀⠉⠙⢿⣦⠀⠀⠀⠀⠀⠀⠈⠁⠈⠛⠳⡿⠁ ⠀⠀⣿⢻⡗⢡⡤⡵⡖⣷⡀⠀⠸⣧⣿⡄⢿⣾⣽⠼⠷⠀⠀⢸⡇⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣎⣷⠘⠿⠞⠛⣺⣇⠀⠀⠉⠙⠃⠀⠀⠀⠀⠀⢀⣀⣼⣧⠆⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⡅⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠛⠉⠉⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⣴⠇⠀⠀⢰⡟⠀⠀⣠⠴⢤⡀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣤⣀⣀⣠⣴⠾⠋⠀⠀⣄⡿⠁⠀⠀⣧⠀⠈⣿⡁⠈⣹⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠙⢷⣆⠀⠀⠹⣦⡀⠀⣁⣾⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⣼⡋⠀⠀⠀⠀⣀⣤⠶⠚⠛⠛⠉⠉⠛⠓⠒⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠈⠉⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠿⠉⠙⣷⠶⠶⣾⡋⣤⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⣧⠀⠀⠀⣠⡟⠀⠀⣿⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡈⠻⣆⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠏⢀⣤⣌⡛⠛⠛⠉⠀⠀⠀⠘⣿⠛⠛⠁⠀⠀⢰⡖⢶⡄⠀⠀⠀⢠⣿⣿⣿⠀⠹⡆⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡏⠀⣾⡁⣸⡇⠀⠀⠀⠀⢀⣤⣄⠻⣦⣾⣳⢚⣧⣀⣉⣉⣀⣀⡄⠀⠙⣿⣿⠟⠀⠀⣿⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠉⠁⠀⣀⡀⠀⠀⢿⣐⣸⠇⠀⠈⢿⣼⢹⡀⠉⠉⠉⣼⢰⡶⡄⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⣏⠉⢹⠄⠀⠀⠉⠁⠀⠀⠀⠀⠉⣿⠳⣄⣠⠞⠹⡄⠉⣁⣀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⠀⢀⠉⠉⠉⠀⣤⡀⠀⠀⢀⣤⣀⣀⣀⣽⣄⣀⡀⠀⠀⠉⠐⠧⠞⠃⠀⠀⠀⠀⣼⠃⠀⠀⠀⢀⡿⠀⢀⣴⢦⡄⠀⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠷⡤⠶⠛⠻⠶⠶⠞⠋⠙⠛⠛⠛⢡⡟⠉⠙⠷⢬⣉⣻⡟⠿⠶⣦⣤⣤⣤⣤⣤⡴⠛⠁⠀⣀⣠⣴⠿⠃⠀⠸⣇⠀⢻⡞⠋⢹⣷ ⠀⠀⠀⠀⢀⡴⠶⣦⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⣀⣀⣀⣀⣈⠛⠶⠶⠶⣿⠃⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠹⣦⡈⢀⣰⡾⠏ ⢀⣴⠚⠳⢾⠁⢀⣼⠀⠘⣧⣀⣀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠁⠀⠀ ⠀⢿⣤⣀⣠⣤⠿⠋⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⢩⡟⠓⣷⡀⠀⠀⢠⣤⣤⠀⠀⠀⠀⢸⣏⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⡈⣻⣦⣤⣿⡀⠙⠀⠀⣠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠘⠛⠷⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢎⠱⡈⠉⠙⠻⣟⡿⠛⠙⠻⣶⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣿⣿ ⠧⢤⣤⠤⠄⡀⢣⠀⠀⠀⡝⠀⠀⠀⠀⠸⠿⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⣘⣿⡤⠄⠠⢽⡄⠀⠀⡇⠀⠀⠀⠀⠀⠋⢹⠉⢹⡎⠙⡻⠟⠛⠛⢿⣿⣿⣿ ⡘⣿⡟⡀⠀⠀⢀⡼⠀⠀⡇⠀⠀⠀⠀⠀⣆⣸⣀⡸⣧⠊⠀⠀⠀⠀⢀⣿⣿⣿ ⡆⢸⠏⠻⠖⠲⡝⠃⠀⡤⢧⡠⠠⠀⠀⢠⠿⠯⠭⡽⠁⠀⠀⠀⠀⢀⠞⠈⠿⣿ ⣿⣼⡄⠀⠀⣤⠂⠀⡤⠲⣉⠇⠎⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢠⠞⠀⠁⠀⠘ ⡈⡏⡃⠀⠀⠀⠀⠀⠰⠒⠑⡲⠖⠒⠤⡀⠀⠀⠀⠀⠀⠀⢀⡔⠇⠀⠀⠀⠀⠀ ⠀⠡⠁⠀⠀⠀⠀⡰⠁⣠⠞⠒⠀⠀⠒⠨⢢⡀⠀⠀⠀⠀⠀⠸⡞⠤⠀⠀⠀⠀ ⠔⠁⠀⠀⠀⠀⢠⠁⡴⠥⢤⡀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠏⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡜⡇⠀⠀⠀⠉⠀⠀⠈⠙⠲⠀⠦⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠧⡈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠃⢀⠀⢀⡜⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠣⠈⠢⢈⠒⢠⢄⠀⣀⣀⡀⢴⣴⠗⠁⠀⠀⡇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⡢⢼⠈⠘⣤⠃⠂⠀⠒⠕⠁⠀⠀⡠⢘⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⢠⢆⠈⡤⢃⣀⡠⠊⠀⠀⠂⣭⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⡿⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡿⠛⠳⠦⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢀⣠⡤⠤⣤⣶⠒⣒⣲⢶⣿⣉⣀⡀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢀⣴⠟⢁⣀⢰⠏⣭⠿⣭⠉⢷⡁⠀⠀⠉⠳⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣴⠉⢉⠿⢍⠀⠹⣿⣷⣤⢞⣠⣯⡇⠀⠀⠀⠀⠈⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⡏⠀⠙⠒⠊⠀⣀⡼⠛⠻⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣞⣡⠄⠉⠉⠙⠦⣀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡤⠴⠒⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠃⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸ ⠈⠧⣄⣀⣀⣀⡤⠔⠊⠁⠀⠀⠀⢰⣄⣀⣀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⢀⣠⠤⠀⠉ ⠀⢀⣠⠾⠋⣿⠀⠀⠀⠀⢉⡽⠋⣁⡀⠀⠈⠀⠑⠦⣄⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡔⠋⠀⠀⠀⠀ ⡴⠛⠁⠀⠀⣿⡀⠀⠀⠒⢻⢠⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⢤⡤⠀⠀⠀⠀⠀⢀⠀⠀⢸⢰⡇⠀⠣⣄⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡇⠀⠀⣠⠏⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠳⡀⠀⠀⠀⠀⢸⠀⠀⠈⣿⠀⠀⠀⠀⣽⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢳⡀⠈⡽⠀⠀⠙⠛⠁⠀⠀⠰⡆⠀⠀⠀⠀⣾⣿⣿⣷⠀⢸⡖⠦⠀⠀⢸⠀⠀⠀⠘⣆⠀⠀⠀⠸⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣙⣿⡳⣄⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⢠⡇⠀⠀⠀⠘⡆⠀⠀⠀⠈⢧⠀⠀⠀⡇⠀⢰ ⠀⠀⠀⠀⠀⢰⠎⡟⠉⠉⠙⠳⣄⡀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠈⠛⠋⠁⢰⠃⠘⠀⠀⠀⠀⢙⣆⠀⠀⢀⣼⠀⠀⠀⣇⠀⣬ ⠀⠀⠀⠀⠀⠘⢾⡀⠀⠀⢀⡞⠀⠉⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⣠⡴⠋⠈⠓⠒⠛⠉⠀⠀⠀⠘⠦⡈ ⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢸⠀⠀⠀⠀⠀⠈⠉⠑⠒⠶⠤⠤⠤⠤⠴⢿⣀⣀⣤⡤⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⢠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⣀⣤⠎⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣄⣈⠓⢶⣄⣀⣳⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⢧⣶⣿⣿⡷⠤⣀⣀⣀⡼⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡟⠛⠦⠴⢚⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡀⠀⠙⢾⣧⡄⠀⠀⠀⠀⠀⣁⡶⠋⠉⠀⠉⠙⢿⣄⠉⠉⠉⠛⠿⣿⡟⠉⠉⣙⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⣤⣶⡾⠻⣃⣀⡀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠹⣶⠄⠀⠰⣈⣁⣠⣤⣤⡤⣽⣿⣯⣹⣿⣿⣿⣷⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⢻⣞⡥⠖⠚⠛⠶⣝⢦⡀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⣸⣯⡏⠀⠀⢻⡆⡆⢸⡏⣿⣿⣿⠿⠋⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿ ⣾⡏⠀⠀⠀⠀⠀⠈⣇⠱⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⣹⣿⡇⠀⠀⢸⡇⡇⠀⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣾⠁⠀⠀⠀⠀⠀⠀⡼⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⢹⣷⣿⣄⣀⣼⣇⡀⢰⣯⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿ ⣟⡱⣄⡀⠀⠀⣀⡼⣱⠇⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡟⢿⣿⣿⣿⡿⠿⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠁⠙⠶⠭⠉⠉⣵⣾⠏⠀⠀⢳⠀⠀⠀⠀⠀⡀⠀⠀⠀⠘⣿⡃⢸⣿⣿⣧⣄⣄⣤⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠋⠉⢻⡿⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⣸⠶⠢⢤⡔⠉⠉⢳⠀⠀⠀⣿⠷⠚⠋⠉⠉⠉⠉⢙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣧⡤⠤⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣇⠀⢀⡔⠋⠲⡤⢏⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠞⢧⣀⡠⠃⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡀⠀⣠⠋⠒⠒⠁⠀⢀⡤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠈⠉⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡝⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⣠⣞⡤⠄⠒⠒⠒⠒⠒⠢⠤⢤⣈⣲⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠈⠓⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⡀⠀⠀⠀⠀⠀⠀⠀⢿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⢀⠜⢡⣴⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣦⡙⢆⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⡴⠋⢠⣿⣿⣿⣿⡆⠀⠀⠀⣀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣧⠈⢣⡀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⡇⠀⠀⣼⠁⠀⠈⠿⣿⣿⠟⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠸⣿⣿⣿⠏⠀⠀⣷⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⡇⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⡴⠁⠀⢀⡴⠃⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡈⠻⡲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣧⠞⠁⣀⠴⠋⡏⠀⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣽⣦⣀⠉⠁⠒⠢⠤⣤⣤⠤⠤⠤⠤⠤⠒⠊⢉⢼⣃⡴⠊⠁⠀⠀⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠈⠉⠓⠤⢄⠤⠊⣁⣈⠓⢄⣀⣀⣀⡠⠶⠛⠉⠘⡆⠀⠀⠀⣠⣇⣀⣙⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠘⢲⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠎⠁⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠀⠀⠀⠈⠳⣄⣠⠎⠀⢠⠋⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⠀⠀⠀ ⠀⠘⣆⠀⠀⠀⠀⠀⣠⠤⢄⡀⠘⡆⠀⠀⠀⠀⢀⡼⠋⠀⠀⡏⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀ ⠀⠀⠘⣄⣀⣀⣴⠋⠀⠀⠀⠹⡀⡇⠀⠀⠀⣠⠏⠀⠀⠀⢠⠁⠀⢰⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀ ⠀⠀⢠⠋⠁⠀⡨⠔⠂⠤⡀⢰⠃⠧⠤⠤⠚⠓⠒⠒⠒⠠⠼⠤⠀⠀⢀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⢧⠀ ⠀⠀⢨⠀⠀⡞⠀⠀⠀⠀⢹⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⡆ ⠀⠀⠀⠓⡄⠑⢄⠀⠀⢀⠜⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠙ ⠀⠀⠀⠀⡇⠀⠀⠉⠈⡡⠤⠤⠐⠃⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⣀⠞⠀⠀⠀ ⠀⠀⢀⡔⠛⢄⣀⣠⠜⠁⠀⣀⠤⠖⠒⠉⠉⠉⠀⠀⠀⠀⠉⠉⠒⠢⢄⡀⠀⠀⠀⠀⠈⠑⠒⢎⠁⠀⠀⠀⠀ ⠀⢀⠎⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄⡀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀ ⠀⡎⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠈⡇⠀⠀⠀ ⢸⠁⠀⠀⣠⠋⠀⠀⢠⣶⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣷⣦⡀⠀⠀⠙⡄⠀⠀⠀⢹⠀⠀⠀ ⢸⠀⠀⢠⠃⠀⠀⣰⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣆⠀⠀⠈⡆⠀⠀⢸⠀⠀⠀ ⢻⠀⠀⡏⠀⠀⠸⠿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠉⠀⠀⠀⠸⡀⠀⢸⠀⠀⠀ ⠘⡆⠀⡇⠀⠀⠀⠀⠙⠿⠿⠿⠋⠀⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⠀⠘⠻⠿⠟⠋⠀⠀⠀⠀⠀⡇⠀⡎⠀⠀⠀ ⠀⠘⡄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⡸⠃⠀⠀⠀ ⠀⠀⠘⢦⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⠴⠶⠤⣤⠤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣏⡔⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⣼⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡠⠖⠚⠙⠒⠢⡇⠀⠀⢀⡠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡖⠉⠉⣒⠿⠦⠤⣀⣀⣀⣠⠊⠀⠀⠀⠀⠀⠀⠐⣶⠾⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠈⠑⠆⡀⠀⢀⡟⡟⠀⠀⠀⠀⠀⠀⠀⢀⣏⠴⣞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠢⣄⡀⠀⢁⠟⠀⠘⢄⠀⠀⠀⠀⠀⠀⠊⠀⠀⢛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠤⢤⡜⠁⠀⢀⡆⠈⠉⠁⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⠀⠀⠘⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⣀⣀⣀⣀⠴⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠀⠀⠀⠀⠀⠀⢫⠁⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠛⠒⠤⢤⡤⠔⠒⠓⠂⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠉⠐⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⢀⣠⠄⠠⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠢⣄⡀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣠⣶⡾⠋⢠⣶⠶⣾⣿⡖⢦⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⢋⣿⠟⠁⠀⠈⢿⣿⣴⣿⣿⡆⡻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⠤⠒⠷⣦⣀⣀⣀⣀⣈⣿⣦⠀⠀⠀⠀⠀⠀⠀⠈⣿⠛⣦⠀⠀⠀⠀⠉⠛⢻⣿⣡⠇ ⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⠀⠈⢱⡇⠀⠀⠀⠘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⠿⣤⣀⣀⣀⣠⡴⡿⠇⠈⠆ ⠀⠀⠉⠓⠢⠤⣄⣀⡀⠀⠀⠀⢧⡀⠀⡴⠋⠉⠉⢢⡤⠼⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⠀⡽⢲⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣟⣻⡉⠒⡾⠉⠈⠓⠤⣀⠤⠊⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠉⠀⠀⠀⡀⠀⠀⢀⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣠⠳⢄⡀⠀⣀⠞⠦⠤⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⣀⣀⣤⣶⣿⡃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠃⠀⠀⠉⠉⠁⠀⠀⠀⠀⣀⠤⠐⠒⠂⠈⠉⠉⠉⠉⠑⠒⠢⢤⣀⠀⠀⠀⠀⠀⠹⣍⣹⡿⠿⠟⠋⢉⡠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⢹⠀⠠⠤⠒⠊⠁⠀ ⠀⠀⠀⠀⠀⠀⣠⡄⣺⡟⠀⠀⠀⠀⠀⠀⣠⠞⠁⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⡟⡇⠀⠀⠀⠀⠀⡸⠃⢀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣦⡈⢆⠀⠀⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠁⠀⡇⠀⠀⠀⠀⢰⠃⠀⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢸⣿⣿⣿⣷⠘⡄⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⡎⠀⠀⠹⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠸⣿⣿⣿⡿⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠠⡇⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⢀⡴⠶⢤⣤⡀⠀⠀⠀⠈⠛⠛⠁⠀⡇⣸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠔⠒⠁⠒⠦⣙⢦⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⣼⣠⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠈⠙⠷⣦⣱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⣰⠟⠀⠀⠀⠀⠀⠀⢀⣼⠟⠓⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⢀⣠⠖⠋⠁⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠉⠑⠒⠠⢤⣤⣄⣀⡀⠀⣀⣠⠤⠤⠒⠒⡻⠁⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⡽⠋⠀⠀⠈⢧⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠲⠴⠒⠁⠉⠱⡒⠒⠠⢤⠤⠀⠀⠈⠳⠤⠤⠴⠊⠀⠀⠀⠀⠀⠈⢦⣀⡴⡇⠀⠀⣀⡀⠤⠚⠁⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠴⠒⠦⠄⠀⠀⠳⣄⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠉⣯⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀ ⠀⠀⠀⠀⠀⠐⠒⠒⠒⠚⠉⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠹⡖⠭⢿⣟⣿⠶⠗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠑⠤⣄⣀⣀⣀⣀⠀⡀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠆⠀⠀⠔⠉⠀⢱⠐⠑⢆⣀⠇⠂⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠂⠁⠒⠒⠁⠀⢀⠄⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⢀⠄ ⠀⠀⠀⠀⠀⠀⢀⠦⠀⠀⠔⠁⠀⠁⠀⠀⠀⠀⠀⠀⠑⠂⠤⠤⠤⠐⠪⠐⠡ ⠀⠀⠀⢠⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁ ⠀⡀⢔⠁⡚⠀⠀⠀⡀⠤⠀⠒⠒⠒⠒⠂⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀ ⠀⠀⢠⠀⡇⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⡀⠀⠀⠀⠀⠀⠈⡀ ⠈⠁⠒⠒⠇⣎⡀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠇ ⠀⠀⡀⡱⠐⡇⠙⠒⠚⠁⠀⠴⠦⠀⠀⠀⠀⢠⡄⠀⠀⢀⡀⠆⠀⠀⠀⠰⠀ ⠀⢀⠘⠩⣙⣚⣂⣀⣀⣀⡀⡠⠄⢀⠀⠀⠀⠀⠈⠛⠛⠉⠀⡘⠀⢀⡔⠁⠀ ⠀⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠁⠓⠲⢥⠆⠀⠀⠀⠀⠀⣠⣡⡴⠋⠆⠀⠀ ⠀⠙⠄⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⢀⡠⠤⢚⢿⣠⣤⡄⠀⠀⠀ ⠀⠀⣈⡢⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡁⠀⠀⢀⡠⠔⠉⠫⠀⢠⠀⠀⠀⠀ ⠀⠠⠤⠖⠾⣷⢀⠀⠀⠀⠀⠀⠀⡠⠁⠁⠈⠉⠢⡀⠀⠀⠀⠙⠅⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⣎⣀⣀⣈⡉⠐⠉⠀⠀⠀⠀⠀⠀⠈⡢⡀⠀⠀⠀⠈⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⡇⡜⠢⢀⠄⠤⠊⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⠿⢶⣤⣀⡀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣌⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀ ⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠰⣶⣦⣿⡀⠀⢠⠀⠀ ⠀⢸⣟⠁⢉⣿⣤⣤⣤⣤⣄⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣸⣿⡀⠀⠀⠸⠏⠙⣢⠂⡀⠀ ⠀⠈⠛⠛⢿⣿⡝⢿⠿⠛⢻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⣻⣷⣤⡶⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⢷⣦⣄⡀⠀⠉⢀⣵⣦ ⠀⠀⠀⠀⢸⣿⣾⣿⠇⠁⠅⠙⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⡾⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⣄⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⡜⣿⣅⢠⡅⡄⠙⢽⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠾⢶⣾⣶⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠤⠤⠤⠤⣄⣀⠀⠈⠻⣷⡄⠀ ⠀⠀⠀⠀⠀⣿⣧⢿⣶⢐⣔⣇⠀⡀⠾⢽⢿⠻⠿⣿⣶⣄⣀⡀⠀⠀⠀⢠⣿⡇⣠⣴⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⣠⣶⡌⠙⠲⣄⠈⢿⣆ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣴⢰⣃⣀⣐⣀⣄⣸⠐⣀⣾⣿⣿⣿⡿⠿⠿⣿⣾⢿⣿⣟⣙⣀⣿⡇⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⠀⠀⠀⠈⠳⣄⢿ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⠀⠀⣤⣿⣷⣤⣿⠿⠿⠿⠛⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⣁⣀⣤⣄⣤⠖⠀⢲⠘⣎ ⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢀⢉⠁⢹⣿⢡⠀⠀⠀⠀⢠⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠻⠴⠶⠚⠀⢸ ⡆⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⢿⣿⣿⣿⣟⠿⣿⡃⣶⠞⣿⣿⣷⣦⣤⣾⠏⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣛⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⠁⣿⡿⠀⢸⣧⣉⣿⣿⡿⠛⠻⢿⡟⠀⠀⠀⢀⡾⠁⠀⠀⢀⣀⣀⣤⣤⡀⠀⠀⠀⠀⠉⣁⣴⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣹⣿⣷⡀⠀⠀⠀⠀⣠⣾⠟⣡⣤⣤⠀⠀⠀⠀⣈⢻⣿⣿⡿⠁⠀⠀⢸⡇⠀⠀⠀⡼⠀⣴⣾⡿⠿⠛⣻⣿⠟⠁⠀⠀⠀⣰⣾⠛⠁⠀⢠⣾⠟⠛⠛⠻⢷⣤⠀⠀⠀⠀⠀⠀⢸ ⠛⢟⣿⣧⠀⠀⢀⣼⣿⣿⣦⡙⠛⠋⠀⠀⠀⢤⣩⣿⣿⣿⠃⠀⠀⠀⢸⣧⠀⠀⢀⡇⠀⠉⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⣿⡿⠷⢶⣶⣾⡇⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⢠⣿ ⠀⣼⣾⣿⣇⢠⣿⣿⠻⠟⠋⠛⢷⣶⣾⣿⣶⣾⣿⣿⣿⡟⠀⠀⠀⠀⣸⣿⡀⠀⠈⡇⠀⣠⠾⢻⣿⠟⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠙⢿⡇⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⣠⡿⠃ ⠀⢿⡧⣿⣿⣿⡏⣻⡛⠒⢰⣤⣼⣿⣿⡿⠿⠛⠋⠉⠉⠀⠀⠀⠀⢀⣿⠹⣿⡄⠀⢹⡀⢿⣤⣴⠟⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠘⣷⣾⣯⣀⠀ ⠀⠺⣧⣿⣿⣿⣧⣭⣥⣤⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡄⠀⠀⠙⢿⣆⡀⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⢻⣇⠉⠻⣦ ⣤⣼⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣿⠟⠁⠀⠀⠀⠈⠻⣿⣦⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣀⣀⣤⣴⣶⣄⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⣰⡆⠀⠀⠙⠻⣷⣿⣶⣤⣀⡀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⣼⡏⢻⣦⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀ ⣿⣿⣿⣿⣿⣿⣿⠀⠺⠛⣻⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⢀⣠⣶⡿⠟⢋⣭⣙⣛⠛⠛⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⣽⣧⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠸⣷ ⠿⠛⢻⣿⣿⣿⣿⠀⠀⠀⠉⠉⠻⣿⣿⣿⣿⣿⠀⠀⠀⢰⣤⣤⣤⡶⠿⠋⢀⣴⡿⠛⠁⠀⢀⣀⡤⠤⢿⡄⠀⠀⠐⣿⡀⠀⠀⠀⠀⠀⠀⠉⣿⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠈⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠙⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⠀⢰⠚⣉⡤⢴⣖⡒⠁⠀⠐⢶⣿⣇⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⢻⣿⡿⠟⣿⡄⠀⠀⠀⠀⠀⠀⣠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⢀⣯⣷⠿⠛⠋⠻⣷⡄⣴⡿⠿⠋⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠈⢿⣿⣶⣿⣿⣄⠀⠀⠀⡴⠋⠁⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⠟⠋⠀⠀⠀⠀⠀⢸⣿⠟⣶⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣟⣦⡀⠀⠷⠤⠶⠋⣀⣀⣠⣤⣤⣤⣤⣤⣤⣀⣀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⡟⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏ ⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣷⣦⣶⣾⣿⣿⣿⡟⢻⣿⣿⣿⣯⣽⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢀⣼⢣⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⠀ ⠀⣤⣤⣤⣤⣤⣀⡀⠀⣈⣹⣿⣿⣿⣿⢓⣀⣛⣛⣃⢀⢻⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠋⡰⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣽⠿⠻⠦⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⣠⣤⡾⠛⠁⠀⠀⠀⠀⠈⠉⠉⠛⠒⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⢀⣴⠞⠋⠉⣹⡾⡿⣥⣴⠶⣾⣍⠻⠖⠒⠒⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣠⣴⡏⢀⣠⠤⢄⣿⢘⡴⠟⠻⣆⠀⠹⣦⠀⠀⠀⠀⠀⠙⢷⡶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣟⠁⢀⡹⠿⣄⠀⢸⣿⣿⡷⣶⠶⢋⣀⣷⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⠛⠀⠘⠧⠤⠞⠀⠀⠀⡽⠷⢽⣯⣾⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠻⠦⠤⠴⣄⠀⠀⢀⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣐⣾⠥⠖⠃⠀⠀⠀⠀⠉⠓⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠒⠚⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼ ⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⣀⣤⠖⠋⠉⠀⠀⠀⠀⣄⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⢀⣀⠠⠃ ⠀⠀⠀⠀⠀⠀⠀⠙⠓⢶⣶⠶⣾⠋⠉⠀⠀⠀⢤⣀⣀⣠⠴⠟⠳⠶⠶⠾⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡧⠀⠀⣠⡴⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⡀⣿⠀⠀⠀⠀⠀⣀⣴⠋⢀⣠⣄⡀⠀⠀⠀⠀⠈⠛⠶⠤⠤⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⡇⠀⡞⠁⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⣤⠾⠋⠀⠀⠀⢁⣿⡀⠀⠀⠀⠛⢙⡇⣴⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⢤⣤⠄⠀⠀⠀⠀⠀⠀⠄⡄⠀⠀⢸⡄⣾⢡⠀⠻⣦⣀⣀⡀⠀⠀⠀ ⢠⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠬⢮⡟⠀⠀⠀⢀⡾⠀⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⢧⡏⠘⠀⠀⠀⢈⣻⠁⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠰⢺⠁⠀⠙⠿⣿⠿⠋⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⣰⣾⣶⣶⣦⠀⠙⢷⣄⣀⠀⠀⠀⢸⡇⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣀⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⢸⡏⠉⠃⠀⠀⠸⡇⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠘⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣷⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⣴⣇⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢀⡏⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡞⣹⠋⠉⠈⠙⠛⢦⣄⠀⠀⠀⠀⠀⠈⠙⠂⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⡾⠁⠸⠆⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⣼⠀⠀⠀⠀⢇⠀⠀⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡏⠀⠀⠀⠀⢠⠇⠈⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⣀⡴⠟⠙⠶⠦⠤⠾⠱⠂⠀⠀⠀⠘⢦⡀⠹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢧⡀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠉⠓⠶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⣠⡞⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⣦⣀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠙⠧⣤⣤⢾⣖⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⡾⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣤⣶⡚⣁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⠀⠙⢦⣤⡀⠀⠀⢶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠏⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⢶⣼⣯⣻⠚⣋⣹⣿⣶⣄⠀⠀⠀⠀⠀⠀⣄⣀⣴⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⣿⣿⣻⣏⡙⠓⠦⢤⣤⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⡉⠛⠓⠒⠒⣋⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉⠉⠉⠀⠀⠀⠀⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢣⣀⠀⠀⠀⣀⡤⣔⡿⢏⡉⠒⠂⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡽⠓⠻⠿⠒⠋⠁⠀⠀⠙⠒⠶⠖⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⢤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⠀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⠀ ⠀⠀⠀⣠⠎⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑ ⠀⠀⡼⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠃⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣦ ⡞⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢠⠤⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⠒⠤⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠉⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⡄⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⠿ ⠹⡄⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢦⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⣄⣹⣄⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠁⠙⢾⣧⡀⠀⠀⠀⠀⠀⠈⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀