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