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