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