⡏⠉⠉⢉⣹⣭⣉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⣇⡤⠔⠋⠁⠀⠀⠈⠙⡶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠶⣦⠀⠀⠀ ⡇⣀⣄⣀⣤⠤⠤⣤⠴⣅⠀⠈⠱⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣼⠀⠀⠀ ⡿⠟⠛⠋⠁⠀⢀⡇⠀⠀⠙⢷⣄⠈⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠊⠑⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀ ⣇⣀⡤⢤⠴⠤⠼⣦⣄⠀⠀⠀⠹⣧⠞⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀⡸⠈⠙⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⣀⡀⠀⠀⣀⣀⡏⠹⣦⡀⠀⢀⣿⡀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢰⠃⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠀⠀⠉⠉⠁⠈⠻⣄⡾⢷⠖⠋⠈⡇⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢻⠀⣼⣦⣤⡀⣿⠀⢉⠘⣆⠀⢠⠀⠀⠀⠀⠀⣴⣶⣄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢸⡄⡏⣇⠙⣿⣇⠀⠈⢧⠹⣆⣻⣧⠀⠀⠀⢸⡟⠀⠹⣇⣀⡴⢿⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⢸⡀⣇⡿⣷⡀⢨⣾⣭⠏⠻⢧⣤⣀⣿⠃⠀⣠⢿⡏⠁⠈⢧⡀⠀⢀⣀⣤⠖⠏⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠸⡇⣇⠈⠣⣽⣽⠾⢿⠋⢹⣡⠴⠂⠀⣀⣸⡟⠛⠲⢿⡈⣿⡀⣠⠞⠉⠉⢉⣿⠟⠷⢾⠋⠉⠉⢉⠿⣶⣴⣾⣿⣿⣿⣿⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢰⣦⣠⡄⠀⢠⣦⣷⣿⣴⠟⠋⠀⠀⣴⠲⣾⠁⠀⢠⣾⣿⡿⠁⠀⠀⠀⠙⢿⣷⠃⠀⠀⣰⣿⠏⠀⢀⣯⠤⠐⢤⢨⡆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀ ⡇⠀⣾⣿⣏⠀⣀⣘⣯⢿⡿⣡⠃⢀⣠⠶⠿⣷⠿⠀⠀⢸⣾⣿⡤⠄⣀⡀⠀⠀⠀⢻⢷⣀⣰⠟⠁⡀⡜⡜⠁⠀⠀⠀⣷⠁⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀ ⡇⠀⠉⢠⣿⡆⢹⣷⠶⠺⡷⠀⣴⣯⣵⣶⢶⣜⡆⠀⠀⠀⡼⣣⣤⣤⣤⣉⠢⡀⠀⠀⠁⣿⡥⠀⡜⡰⣰⢃⡄⠀⢀⡼⢋⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣁⣀⣀⠀⠀ ⣷⡀⢀⡞⠛⠆⠀⠈⡷⢠⡇⣼⣿⡿⠋⠉⣙⣻⣿⠀⠀⢰⣷⡿⠿⠛⠛⠛⢿⡜⣆⠀⠀⢿⡁⠀⢀⡵⢋⡝⢁⠴⣩⡾⠋⣡⣿⣇⠙⠻⠿⣿⣿⣿⣿⣿⣿⡿⢫⠗⠀⠉⠚⠷⣄ ⡇⢷⠈⠀⠀⢰⣆⠰⠗⢛⣿⢳⣿⠁⠀⡏⣠⠈⣿⡌⢂⢸⡏⠀⡞⢉⡙⢆⠈⢷⡜⡆⠀⡌⣷⣶⣎⣴⣿⣀⣿⡾⠋⣠⣾⣿⢻⢻⣷⣦⣄⡀⠈⢉⣽⣿⠏⠀⠘⣦⡶⢶⣆⠀⠘ ⡇⠈⢳⡀⠀⢸⠈⠣⣄⣸⣿⣺⣿⣀⣀⣱⠬⠴⢿⡼⠿⠈⣿⣄⣳⣌⡡⠋⢀⣿⡇⡇⠀⠀⣿⣽⢿⢻⡾⠻⠛⠓⠚⣉⡘⢻⡸⣘⣻⣿⣿⣿⣿⣿⣿⣵⡦⢀⡾⠋⠀⢠⡏⠀⠀ ⡇⠀⠈⢳⣤⣾⡷⠶⢾⣿⣄⠀⡸⠋⢻⣷⠶⢶⡿⠃⠀⠀⠀⠀⠀⠈⠈⠙⢿⣋⣭⣧⠴⣶⣿⠙⠁⠰⠥⢤⣤⡴⠊⠁⠀⠀⠳⡏⠙⠛⠿⠿⣿⡿⠟⣯⣤⣾⡶⠶⣿⡿⠀⠀⠸ ⡇⠀⠀⢸⡿⣟⣳⠶⢲⣇⢀⡇⡇⠀⠀⠛⠯⠉⠀⠀⠀⠀⢀⠀⠀⠀⣀⣲⣦⣿⣀⣀⢀⣰⣏⠐⣀⣀⢴⣺⠏⠀⠀⠀⢀⣤⣶⣾⣄⠀⠀⠀⠀⠀⠀⠉⣿⠃⠀⣠⡿⠁⠀⢀⠀ ⡇⠀⠀⢸⣧⣸⣶⠟⢳⡞⠋⠻⣼⣼⢷⡴⢶⠤⡤⣴⠶⢶⣟⣿⣿⣿⣿⠟⠙⠿⢿⠚⢻⣾⡆⠹⣟⡛⠋⠁⠀⢀⣠⠾⠽⠒⠤⣄⠈⠀⠀⠀⠀⠀⣴⣄⠸⣗⢫⣿⠁⢀⣴⠇⠀ ⡇⠀⠀⢠⣿⠳⡈⢣⣤⢿⣄⠀⠈⢻⣾⣿⣿⣿⣿⣿⣷⠟⣿⣿⡿⠛⠁⠀⠀⠀⠀⢠⣾⠋⢀⠀⠀⣉⡽⡿⠚⢁⣠⣴⠶⣂⣒⢾⡇⠀⠀⠀⠀⢀⣋⣿⠀⣿⣮⣧⠶⢯⠁⠀⠀ ⡇⠀⠀⣼⣿⡄⠱⡀⠹⣎⣿⣆⠀⠐⠋⠙⠿⠿⠬⣷⡿⠛⠉⠙⠁⠀⠀⠀⠀⠀⣾⡟⠈⡧⣈⠁⠀⣸⡎⢀⣾⣿⣿⣻⢦⠀⢻⣿⡇⠀⠀⢀⠞⣽⣃⠈⣧⣿⡹⡿⠒⠋⠀⠀⠀ ⡇⠀⣴⣿⡏⠁⠀⠱⠄⠈⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠏⣰⣧⠃⠀⠈⣉⣏⠀⡏⣏⠻⠿⠟⣼⠀⣸⣿⠀⠀⢠⣯⢾⠀⢹⣠⡿⠏⠑⢃⠰⠇⠀⠀⠀ ⣧⣾⠟⠛⠿⡆⡀⠀⠀⠀⠀⠙⣿⣿⠳⣦⣄⣀⣀⣀⣀⣠⣤⣤⣴⡶⠛⠻⢿⣟⠋⢹⡸⠀⣠⣾⣹⣿⣿⣷⡈⠓⠒⠊⠁⣠⣿⠇⠀⣀⣾⡷⡾⠀⣾⡻⠁⠀⠀⠀⣖⣶⡦⠀⠀ ⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡎⢳⡀⠈⢩⣿⣿⠙⣿⣽⣷⠟⣶⣄⠲⣏⣡⣚⣷⣧⡆⢻⣏⠿⠃⣿⠈⠻⠷⣶⣶⣾⠿⠋⢰⣻⣽⠓⠊⢀⣼⣣⡧⠤⢚⡇⠀⢉⡉⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⣇⠀⢻⣿⠻⣷⣼⣷⣏⠀⠈⢻⡆⢠⣞⡉⠁⡝⣷⣤⠿⠷⡾⡷⠶⠆⢀⣀⣤⠤⠴⠚⢯⠉⠙⢶⣾⠟⡿⣿⠐⢴⣿⣀⠀⠻⠃⠀⠀⠀ ⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⢸⣿⠀⠈⠙⠳⠾⠟⠛⠁⠀⢤⠀⢹⣼⠛⣿⢳⢱⣿⣿⣄⠀⣀⣤⣤⢀⣸⡁⠀⠀⠀⠀⣾⣓⣶⣾⣯⠙⣷⣿⣦⡴⣷⡋⠀⠀⠀⠀⠀⠀ ⡏⠉⠒⠒⣤⠤⠤⢀⣤⠔⠚⠋⠀⣠⠞⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠀⠙⠛⢻⡻⢏⢿⣿⣍⠁⠀⢈⡿⣷⣄⡓⠏⢀⡙⢿⡿⠟⣁⣤⣿⢏⣀⡽⠛⠳⠄⠀⠀⠀⠀⠀ ⡇⠀⠀⢰⡋⠀⠀⠁⠈⣽⠤⠾⠞⢁⣀⣬⠴⠒⡖⠒⠒⠦⢄⡀⠀⠀⠀⠀⣾⠆⠀⠀⠘⡇⠀⠈⢷⠽⠿⢶⣸⡄⠀⠙⠻⠿⣧⣤⣾⣀⣠⣽⢿⡿⣾⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⢻⡏⠉⠀⢿⠀⠀⠃⠀⠀⠀⠀⢹⠀⠀⢀⣸⠇⠀⢰⣿⣿⣿⣶⣤⣀⠀⠀⠀⠈⠙⠳⠤⢤⣄⣀⣤⣾⠗⢋⣡⢈⠇⠈⢻⡟⠇⠀⣀⡤⢤⡄⠀⢀ ⣧⡄⣸⣿⠻⠀⠀⠀⠀⠀⣨⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣠⡾⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣯⣩⣭⣽⣶⣶⣿⣿⣿⡿⣿⣶⣏⣉⣉⠀⢀⡾⠁⡴⠊⢁⣠⡾⠁⠀⡼ ⣿⢸⡇⠀⠀⡀⠀⠀⠀⢈⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠋⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣯⡝⠛⢿⣿⠿⣿⠛⠋⠉⠀⠀⠀⠘⠛⢿⡇⣰⡟⢀⣾⠛⢉⣿⣏⡠⠖⣊⠴ ⡇⢸⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠉⠙⠦⣀⠀⢀⣾⣿⣿⣿⣿⣏⠙⠁⠀⢀⣽⠀⡸⠂⡠⠀⠀⠀⠀⠀⠀⢸⣵⠏⣠⢟⠁⡠⣪⣿⢬⣙⣻⣁⡠ ⡇⢸⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⢀⣠⣴⣷⣾⠏⠀⠀⠀⠀⠀⡼⠳⣞⢿⣿⣿⣿⣿⡿⣿⣿⡗⠛⣶⣿⣿⠬⠥⡄⠀⠀⠀⠀⠀⣸⠏⠀⣿⠀⠉⣼⢿⢃⠴⢋⣿⠃⠀ ⡇⢸⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠐⠉⠉⣰⣿⢻⠀⠀⠀⢀⠤⠚⢀⣴⣾⠿⣿⣋⡝⠁⣰⣿⣿⢡⣶⣿⣋⠀⠠⣾⡁⠀⠀⠀⠀⣰⠏⠉⠉⡿⣶⣶⠟⠸⣄⡠⠞⣽⠀⠀ ⡇⣾⡆⢀⡀⠀⠀⢸⣁⣀⣀⣀⣀⣀⣀⣀⣀⣰⡿⣿⣸⣆⣀⣀⣈⡑⢶⣿⣋⣀⣀⣈⣻⣷⣾⣟⣛⣿⣟⣁⣀⣉⣧⣴⣋⣣⣀⣀⣀⣰⡏⢀⣠⡎⠀⠹⣶⣤⣉⣉⣤⡾⠃⠀⠀ ⣷⡏⣿⣿⣧⡀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⢻⣙⢧⣬⣿⣥⣼⣯⣤⣼⣿⣿⣿⣿⣿⣿⣏⣿⣿⣏⣀⣼⣟⠛⠛⢿⠿⡟⠛⠋⠀⠀⠘⠇⠀⣀⣠⠟⠉⠁⠀⠀⠀⠀⠀ ⣿⠀⠙⠁⠙⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⠻⣄⠈⠛⠛⠛⠿⠿⣿⡿⠻⠿⠿⠿⠿⠿⠻⣿⣿⠟⠑⠂⢿⣿⡇⠀⠀⢸⡄⢧⠀⠀⠀⠀⣀⣤⡾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠀⠀⠀⠀⠘⢿⢿⢿⣿⠿⠿⠛⠻⣿⠟⠁⠁⠀⠹⣟⠛⠛⢻⡟⠲⡟⢿⡟⠛⠛⠛⠛⠛⢛⣿⠛⠛⠛⠛⠉⠉⠛⠛⠛⠛⢛⡞⢻⡛⢻⡋⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣠⣀⣠⣀⣀⣈⣀⣀⣉⣀⠀⠀⠀⠉⣀⣠⣤⡀⠀⢹⣎⠉⠉⠙⡀⣰⢸⣿⣄⣠⣠⣔⣤⣯⣴⣤⣦⣤⣤⣤⣀⣀⣠⣤⣤⣤⣼⡄⣷⡼⢃⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀ ⡇⠈⣹⢿⣿⠛⡍⡟⢫⠉⢻⡆⠀⠀⣾⠋⣽⣿⣍⣭⣹⣏⣿⣿⣿⣟⣿⡉⣧⣸⣯⣽⣏⣉⡿⢹⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠹⡿⠦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⡄⠀ ⡇⠀⠹⣦⡼⠦⣭⣥⠼⢤⡼⠳⡀⠀⢻⣦⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣷⣻⣿⣼⣿⣽⣿⣷⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⠀⣷⡀⢈⣳⣄⣀⡀⠀⠀⢀⣀⣀⡼⠃⠀ ⣇⣀⣀⣀⣀⣀⣈⣻⣦⣄⣀⣀⣑⣀⣀⣈⣉⣼⣿⣛⣀⣀⣀⣀⣈⣻⣉⣉⣷⣀⣀⣀⣀⣀⣀⣈⣳⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣹⣀⣏⣀⣀⣀⣀⣝⣦⣀⣀⣀⣀⣀⣀⣀⣀