⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠉⠀⢰⣦⠋⠾⠹⠾⣤⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡚⠉⣀⣀⠈⠑⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⣘⣯⠁⠀⠀⠀⠀⠀⣹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⠉⣆⠀⠀⠀⠀⣠⠤⣀⡴⠊⠉⠉⢲⡀⢰⠁⠀⢾⣛⣽⠇⠀⢸⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⣩⣷⢀⡀⣤⡰⣄⡳⠧⠉⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⠲⡄⠀⠀⠀⠈⣳⣾⣋⠀⠀⠀⠀⡇⠀⠈⣴⢶⣄⠀⠀⣷⢸⠀⠀⠀⣠⣴⡾⠟⠛⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣠⠞⠁⠛⠉⠛⠙⠁⠈⠀⠀⠀⠀⠀⠱⡍⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⣿⠀⢰⡋⠉⠀⠀⠈⢧⠀⠀⠀⢹⡀⠀⢷⠁⠸⣶⠀⢘⡆⢧⡀⠀⠙⠦⠤⢤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⣄⡀⠀⠈⣧⠀⢈⡇⠀⠛⠛⠛⣳⠀⢹⡆⠀⠀⠈⣧⠀⠨⡇⠀⠘⢧⡀⢹⠈⠻⢧⣤⣤⣴⠾⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⡰⠎⠁⣰⣦⣄⡈⠳⡀⠘⣇⠀⢹⡀⠀⠀⠀⠸⡄⠀⠳⠴⠒⢦⠹⡄⠀⣹⠀⠀⠀⢳⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠒⠒⠒⠒⠒⢫⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⢢⡼⣉⠀⠀⣧⢸⠃⠀⢸⡟⠉⠈⢿⠀⢳⠀⠸⡆⠀⣧⠀⠀⣠⠞⠁⠀⢀⣀⣠⣼⠀⠙⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢤⠔⠁⠀⠀⢀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠚⠉⠙⢢⡀⠀⠀⠀⠀⢠⠖⠚⠉⠓⠢⡄⢺⡀⠀⢺⠛⠻⠻⠋⠺⡄⠀⠀⢧⠀⠀⢸⠇⢸⣷⠀⠻⡄⢸⡆⠘⣧⣴⠶⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠎⢀⡀⡴⠚⠩⠴⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⢸⠀⣟⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⣀⣀⣼⠷⠀⠀⠀⠀⠈⠻⠷⢾⡆⠀⢹⡄⣧⠀⠘⡇⠀⠀⠀⠀⠹⣄⠀⠈⠓⠲⠋⣠⣾⠈⠀⠀⠙⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡞⣴⢋⣿⡵⠀⠈⠉⠛⠻⣏⠪⠀⠀⢀⣤⡤⠤⢼⠀⢸⠀⠀⠀⠀⠀⠀⠀⡎⡀⠀⣀⡾⡛⠉⠁⠀⠀⠀⠀⠀⡤⠒⠉⣉⣤⡀⠀⣳⠘⡄⠀⢹⡀⠀⠀⠀⠀⠙⠳⠶⠶⠶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡟⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠛⠻⠵⡞⠀⠘⣇⠀⠀⠀⠀⠀⠀⣧⠀⠀⠘⡏⠀⠀⠀⠀⢀⡤⢄⢸⠀⠀⢸⡫⢍⡇⠀⠘⡇⢳⣀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠹⡄⠀⠀⣀⣠⠴⠂⢴⣆⠀⠀⢧⠀⠀⠀⡅⠀⠀⢹⡀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠙⢄⣀⣀⡠⠋⠀⣼⡘⣦⡀⠀⢉⣁⣾⠷⠶⠿⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢧⠀⠀⡿⢯⣀⣀⡈⢽⡢⠴⠞⡀⠀⢠⠇⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢳⣠⡀⠀⠈⠙⠉⠁⢀⣴⡟⠁⠙⠳⠶⠾⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠈⠳⣄⠁⠈⠮⡲⠬⣫⡭⠗⠚⠁⣠⡏⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣤⣤⣤⡶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢊⠍⠚⢲⡒⠈⠓⢆⠀⠈⠉⠁⠀⢀⡴⢾⢥⡙⢦⣀⡠⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⡜⠀⠀⢸⣧⠀⠀⠀⠙⠒⠢⠴⠒⢹⡀⢘⡆⢳⠀⠈⠉⢒⠶⡽⠓⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⡇⠀⠀⠀⣏⠳⣄⠀⠀⠀⠀⠀⠀⡼⠀⡼⠈⢸⠀⠀⠀⡜⢢⠇⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⡟⡆⠀⠀⠀⠀⢰⠇⠀⠀⠀⠸⡄⠈⠓⠒⠤⠤⠴⢺⠁⣰⢳⠖⡾⣧⠀⠀⣏⣹⡄⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⣸⠹⡘⢦⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹⡄⡀⢀⡀⠀⠀⢸⠘⢟⡯⣟⣳⣘⣆⠀⢹⡠⡇⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⢹⠀⠱⣌⠳⣄⡀⠈⡇⠀⠀⠀⠀⠀⠙⣌⠲⣈⠉⠙⢸⠀⠀⠳⣷⣼⡸⣽⡄⠈⢇⣷⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡀⠀⠈⡳⣄⠁⠀⢹⡀⠀⠀⠀⢀⣀⠈⢧⠈⠑⠒⢸⠀⠀⠀⢼⣿⢯⣧⠗⠀⠘⢾⡄⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⣇⠀⠀⠱⡄⢣⠀⠀⢳⠤⠒⠩⣍⠈⢣⡈⢳⡀⠀⠘⣇⡞⠉⠉⠉⠁⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⢹⡘⣄⠀⠙⠮⣧⠀⠀⠀⠀⠀⠈⢦⠀⢹⡍⢷⡀⠀⣧⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢳⡀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢷⠘⣆⠀⠀⠘⣆⠀⠀⠀⠀⠀⠈⠃⠀⢻⠤⢳⡀⢸⡮⢧⠀⠀⠀⠀⠀⣀⡤⣞⣯⢿⡇⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣆⠙⣆⠀⠀⠘⣆⣶⢢⠤⡤⢤⢤⣴⣺⡧⠬⡇⠀⠻⡞⢿⣽⠟⠯⠽⠴⠛⢉⡼⢩⢧⡀⠀⠀⠀⠀⠀⠀⠀⢸⡑⠦⡤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡆⠘⣧⠀⠀⢩⠏⡍⠉⠉⠉⠁⠀⣸⠸⡤⢽⠀⠀⠹⣍⣻⣤⣀⣀⣠⠤⢊⡴⢹⡄⢱⡀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢯⣉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠚⢉⣉⣀⣈⣀⣉⣉⣉⡉⠉⠉⠑⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠈⠳⣆⠈⠓⢽⡲⢄⡀⣀⡤⢟⡇⣇⣈⡇⠀⠢⠌⠳⣤⠗⠲⣖⠒⠊⣀⡴⠋⠀⠓⡦⠀⠀⣀⣀⡀⠀⠀⡷⢸⣆⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠔⠊⠉⣀⣀⡀⠀⠀⠀⠀⠉⠉⠓⠒⠦⣕⢪⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠁⠀⠀⠀⢫⠒⢭⠵⠚⠉⡇⢹⣄⣇⢀⡀⠀⠀⠀⠙⠺⠤⢟⣛⣷⠤⢤⡤⣄⣧⠔⠋⣁⡀⠀⠀⠀⣧⠞⣄⡸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⢀⣰⣊⣁⣀⣈⠑⢦⡀⣠⣤⡖⣲⢣⠀⠈⢣⢱⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠈⢧⣀⠀⢀⣠⠇⢸⠀⢻⠀⠉⠒⠤⠤⢤⡀⠀⠀⠀⠀⠉⠉⠑⠚⠞⡏⠉⠁⠉⠀⠀⠀⡏⣦⠜⢡⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠉⠒⢧⣾⣸⣷⠿⣾⢲⠀⣸⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠘⡌⡍⠉⠀⠀⢸⠉⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠀⠀⠀⢀⣇⠤⠶⠦⠤⣀⢠⠏⠁⠀⠸⣧⠀⢳⡀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⡿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⣇⠘⣄⠀⠀⣼⠤⡿⠀⠀⠀⠀⠀⣠⠔⠒⠊⠉⠀⣀⣠⠴⠚⠁⡇⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⡿⡄⠀⢧⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⢹⠀⢸⡄⠀⣟⣀⣇⠀⠀⠀⠀⠘⠁⢀⣠⠴⠒⠋⠁⠀⠀⠀⢠⠇⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢧⡇⠀⠈⠦⣀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠈⣇⢸⡇⠀⡿⢀⡟⡆⠀⢀⡤⠖⠊⠉⠀⠀⠀⠀⠀⢀⠀⠀⣸⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠈⢦⢸⡆⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⢰⠧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠸⡜⠁⠀⡟⢹⠀⢧⡰⠉⠀⠀⠀⠀⠀⣀⡤⢴⡴⠋⠉⠑⡏⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠈⣾⠃⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⢀⡏⠦⣄⠉⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⢷⠀⠀⡧⢼⠀⢸⠃⠀⠀⠀⠀⠀⠋⢁⣠⠎⠀⠀⡀⢸⠁⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢆⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⡼⠙⠒⢤⡳⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⣘⡦⢘⡧⣼⠀⡞⠀⠀⠀⠀⠀⢠⠞⢡⠋⠀⠀⠀⢸⠏⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⡼⢆⣀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⣸⢧⢀⡤⠴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠉⠙⠉⢹⠆⢸⣆⡼⢰⠇⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⣠⠏⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⡤⠤⣧⢼⣡⠧⡀⠑⠽⡢⣄⣀⣀⢤⡾⠟⠁⠀⠀⠀⠀⣰⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢸⠀⢸⣀⡏⣸⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⡴⠁⠀⠀⠀⡼⠁⠀⠈⠢⣀⠀⠀⠑⢢⠗⢾⠲⣞⠁⠀⠀⠈⠁⠒⠉⠉⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢼⠀⣾⠉⡇⡿⠀⠀⠀⠀⠀⠀⣀⣿⠦⣤⠞⠁⠀⠀⠀⢰⠃⠀⠀⠀⠀⠙⠦⣀⠀⠈⢦⡞⠦⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⣸⠙⠋⠉⠁⡇⠀⠀⠀⠀⠀⠛⠓⢒⡖⡁⠀⠀⠀⠀⢀⡯⠤⠤⡤⠤⢒⣊⠭⠞⠑⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⠾⠃⠀⠀⣽⠅⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⡴⣫⡼⠁⡼⠀⣰⠀⣸⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣖⣺⠯⣵⣴⠀⠀⠀⠀⢀⠟⠀⠀⠀⠀⣇⠀⠀⠀⠀⢴⣫⢖⠟⢀⢾⠃⢰⢻⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣱⠶⠦⠤⠴⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⣖⣋⡭⠴⠴⠒⠒⠒⠋⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢠⠏⣠⢋⡏⢠⠃⢸⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠀⠀⠀⠀⠯⠜⠁⣼⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⣖⠶⠦⣄⠀⠀⠀⠀⠀⠀⠈⠳⣦⣤⣀⠀⠀⠀⠀⣠⣦⣤⣄⠀⠀⠀⢀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⣿⡷⣿⣷⣿⡟⣧⡄⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⠋⠀⣼⣿⣿⣿⣿⣿⠀⢠⣿⣍⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⢤⣄⣀⣤⡤⠤⠖⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣿⣷⣿⡿⣭⣟⣻⡇⠀⠀⠀⠀⢀⣴⣿⣿⣁⣾⣿⣿⣿⡹⣿⣿⣇⣾⣦⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢻⣛⣧⠻⠽⣿⣿⠃⠀⠀⠀⣤⡿⠿⠿⠿⠛⣮⣽⣿⣿⣿⠏⠉⣿⣿⢿⣿⡛⢿⣿⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⣻⣥⣿⣶⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠟⠃⠀⠰⠛⠀⠀⠉⠀⠀⠈⠹⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⡄⡬⢹⢧⣠⣤⡤⠀⠀⠀⢀⣀⣦⣀⣠⣆⣠⣠⣆⣀⢀⣀⣀⣀⣄⣆⣀⣀⣀⣀⣀⣀⣀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣟⠂⠓⢛⣺⠑⣻⡏⠀⠀⠀⢼⡞⡗⡛⡿⢛⠞⠛⡗⡟⢚⣾⠙⢸⡿⠑⣿⢓⡏⣿⣙⣿⣛