៚

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