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