⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢹⠀⠀⡀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠴⣶⣶⣺⣿⣼⣄⠀⣟⣇⠀⢠⠀⠀⠀⣿⠀⠀⠀⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⣤⡿⠚⣹⣧⣶⠟⣏⢛⢹⣿⣿⢉⠉⡏⡿⣿⢻⠶⣤⣰⣷⡇⠠⣰⣿⣇⢀⠆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⣸⡟⡋⢸⡆⢰⣿⣷⣄⣸⣏⣏⣹⣿⣿⡄⣸⣷⣿⣇⡟⢀⣴⣿⡟⡿⢶⣿⡟⣿⣮⣀⣠⣞⠁⠀⠀⠀⢀⣰⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣿⣠⣞⣽⣿⡿⢿⣷⣄⣿⣟⣧⣽⣿⣟⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠟⣼⣿⣿⣷⡟⠿⢧⣄⡀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⢱⡄⠀⣄⣿⣿⡉⠁⢻⣿⣥⡽⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣯⣿⣿⣯⣿⣿⣿⡿⡻⠿⣶⡾⠋⢉⣶⡿⠥⠄⣠⠞⠀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠸⣆⠀⢹⣭⣿⣅⠘⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⡯⣪⣥⡶⠛⣻⣶⣿⢏⠀⣠⣟⡁⢠⠀⢈⡀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⣼⠀⠘⣶⣾⠏⣿⣿⢿⣿⣿⣿⣿⡿⠟⢉⣽⣿⣿⣿⠿⠛⠉⠉⠁⠀⠀⠈⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣷⣟⣩⣏⣹⠿⠁⣰⠃⢀⡜⠀ ⠀⠀⠀⠀⠀⠀⢻⣥⡴⢋⣹⣿⣿⣽⣿⣿⣿⡿⠏⠀⣠⣿⣿⡿⠋⠀⠀⠀⠀⣀⣀⣤⣤⣄⣀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣿⣶⡾⣷⣶⣾⡟⢉⣾⡇⠀ ⠀⠀⠀⠀⠰⠂⣠⡿⣷⣾⣿⣷⣿⣿⣿⣿⠃⠀⠀⢰⣿⣿⠋⠀⠀⠀⢀⣶⣿⣿⣿⠿⠿⣿⣿⣿⣷⣄⠀⠀⠀⠈⢿⣿⣿⣻⢿⣿⣿⣿⣿⣤⣤⣾⣟⣻⣿⣿⣏⣴⡿⢋⣴⠛ ⠀⠀⠀⠀⠀⣺⣏⣾⠟⣻⣿⣿⠇⣿⣿⡇⠀⠀⢀⣿⣿⡏⠀⠀⠀⢰⣿⣿⠟⠉⠀⠀⠀⠀⠉⠻⣿⣿⣷⡀⠀⠀⠀⢻⣿⣿⢣⡙⢿⣿⣿⣿⣿⣯⣿⣶⣾⡿⣟⣭⣶⡾⠋⠀ ⠀⠠⢤⡆⣴⣳⣿⢿⣿⡿⠟⠁⠀⣿⣿⠁⠀⠀⠸⣿⣿⡇⠀⠀⠀⢸⣿⣿⣤⣤⣴⣶⣦⡀⠀⠀⠈⢿⣿⣷⠀⠀⠀⠘⣿⣿⡆⢻⠠⠟⠿⣿⣿⣿⣿⣟⡛⣻⣿⠟⠋⣀⢀⠀ ⠀⠀⠀⣙⣿⣿⣿⣿⠋⣴⡄⠀⠀⣿⣿⡆⠀⠀⠀⢻⣿⣷⡀⠀⠀⠈⠻⠿⠿⠟⠛⣿⣿⣧⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⣿⣿⣇⡟⠀⠀⠀⢲⣿⣿⣿⣿⣿⣿⣶⣶⣾⡿⠟⠀ ⠀⣀⣠⣿⣟⣷⡿⢁⡾⢸⡁⠀⠀⢻⣿⣷⡀⠀⠀⠈⢿⣿⣿⣤⣀⠀⠀⠀⠀⢀⣰⣿⣿⡏⠀⠀⠀⢸⣿⣿⠁⠀⠀⢠⣿⣿⡟⠀⠀⠀⢠⣿⢿⣢⡻⢿⠙⢿⣛⣏⠁⠀⠀⠀ ⢠⣾⣿⠟⣽⡟⡇⠙⢿⢄⣇⠀⠀⠀⢿⣿⣷⡄⠀⠀⠀⠙⠿⣿⣿⣿⣷⣶⣿⣿⣿⡿⠋⠀⠀⠀⣠⣿⣿⡟⠀⠀⠀⣾⣿⠋⠀⠀⢀⢀⣿⡿⢷⣾⣿⣯⣄⣹⡿⠋⠀⠀⠀⠀ ⠀⠉⠁⢰⣿⠁⣳⡅⠈⣦⡝⣤⡀⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠋⠁⠀⠀⠀⢀⣴⣿⣿⠟⠀⠀⢀⣾⠟⠁⠀⠀⢠⣬⣿⣿⣿⣞⠇⢳⡌⢿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⡿⢧⡀⠉⣩⣤⣧⣈⠙⠺⠶⣤⣄⡈⠻⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⠟⠁⠀⢀⣴⠟⠁⠀⢀⣤⣾⣿⣿⠿⣾⠷⣿⣆⡼⠓⣾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⢦⣉⣉⣀⠤⡜⠉⠛⢶⣤⣄⣀⣉⡉⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁⣠⠴⠞⣉⣀⣀⣤⣶⢶⣻⣿⡵⣘⠢⠈⣦⠘⢿⠇⢰⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⠛⠛⢧⣤⡴⠋⠀⠈⢻⡿⠾⢿⣷⣶⣤⣴⣆⣌⣭⣉⣩⣭⣉⠀⣄⡤⣄⢠⣤⣄⣠⣴⠾⣿⡿⣏⠘⠻⣧⡘⣿⡜⠶⠄⠈⢤⠞⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣯⣭⣽⣳⢦⣉⠲⢤⣠⠏⠀⠀⡼⣱⠋⢹⣿⢻⠟⠛⡟⣿⠟⢻⠟⣟⢿⠻⣟⠛⢯⢻⣯⣆⠘⣿⡌⢳⣄⢻⣷⠈⠀⠀⢀⡤⠋⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠿⠉⠉⠻⢷⣌⠙⠲⣽⡃⠀⠀⢷⠇⠀⠸⠁⡞⠀⡀⠙⡟⠂⠀⡟⢿⣼⠀⠹⡇⠈⢧⣎⢿⣇⠸⠿⠀⠉⢮⠏⠃⢀⡴⠊⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⡀⠉⠓⢦⣞⠀⠀⠀⠀⠁⠀⠀⠀⡇⠈⠳⡷⠀⡿⠴⠀⠘⠀⠸⠋⠻⣿⠀⠀⠁⠈⢈⡧⠞⠁⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠓⠦⣄⣀⠀⠀⠀⠁⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠲⠤⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⡀⠀⠂⡀⢀⢰⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣐⣬⣄⣷⡀⢸⡃⡘⡸⡄⢸⠀⠀⡇⠀⢠⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡴⠚⢉⢍⢂⣼⣴⣿⣿⣿⣷⣷⣷⣣⣏⣆⣼⠀⠀⠄⠀⠀⠀ ⠀⠀⠀⢠⡞⠋⠀⡑⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣼⣆⣌⡠⢁⡤ ⠀⠀⣰⠋⠀⣀⣺⣾⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁ ⠀⡼⠁⢀⣿⣿⣿⡿⣿⡛⣿⣿⣿⡷⢸⣿⠀⠀⠀⠀⣹⣿⣿⣿⣟⠣⠀⠀⠀ ⡰⠁⢀⣼⣿⠟⢿⡇⠹⣿⣿⣿⠟⠀⢠⡿⠀⠀⣠⣾⡿⣿⡥⠊⠁⠀⠀⠀⠀ ⠁⢠⣾⠟⠁⠀⠈⠳⢿⣦⣠⣤⣦⣼⠟⠁⣠⣾⣿⣿⣟⠍⠒⠀⠠⠀⠀⠀⠀ ⢠⡟⠁⢀⣀⣀⣀⣀⡀⠈⣉⣉⣡⣤⣶⣿⡿⡿⡿⡻⠥⠑⡀⠀⠀⠀⠀⠀⠀ ⠏⡠⠚⠉⠋⢍⠋⢫⠋⠛⢹⢻⡟⠻⣟⢏⠌⢊⡌⠌⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⠂⠘⠂⠿⠈⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣨⣤⣠⡼⠤⠤⠤⡀⣀⢀⡀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⢀⣠⠷⣟⠉⢳⣤⣿⣿⣮⣴⣦⣶⣿⡏⠈⠙⢆⠀⠀⠀⠀ ⠀⡄⢠⣴⢏⣑⣤⣿⣿⣿⣿⠟⣿⡿⠿⠷⣿⣿⣿⣿⣤⣀⠷⢄⠀⠀ ⡀⠀⢿⣟⣿⣿⡿⠛⠁⣾⡕⢽⣯⣀⣤⣤⣄⣽⣿⡏⢿⣿⡎⡀⠀⠀ ⠈⠙⣻⡾⠋⣿⠀⠀⠀⢻⡕⢐⠿⣿⣿⣿⣿⣿⣿⠇⠀⠨⣿⣤⡀⠀ ⠀⠉⡙⣳⣄⡈⠣⡀⠀⠀⠳⣴⣪⢜⢝⣿⣿⡾⠋⠀⠀⡀⢸⣇⣼⠆ ⠀⠰⠀⡠⠚⢉⣶⣌⠁⠀⠀⢈⡛⠛⠛⠛⢉⠀⠀⠠⠆⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⠔⠁⠈⠉⢑⠖⢲⣦⡶⣍⡭⠠⡈⠁⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠃⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣾⣼⢀⣆⣀⠀⡆⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣠⣶⣽⣸⣯⣼⣽⣿⣼⣿⣧⣿⣷⢾⣷⣤⡎⠀⢠⠂⠀⠀⠀ ⠀⠀⠀⡀⢤⣜⢯⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⢮⡵⢓⡔⡀⡀⠀ ⠀⠀⢢⡸⣫⣿⣿⡿⢋⣵⠟⠋⢁⣀⣀⡀⠉⠛⢿⣿⣿⣿⣿⣿⣷⣿⣵⢣⠃ ⠀⢈⣮⣟⣿⢻⡏⠀⣼⡏⠀⣰⡟⠋⠉⠛⢷⣄⠀⢻⡾⡻⣿⣿⣿⣽⣗⡯⠋ ⠈⣾⣿⠫⠄⢸⡇⠀⢻⣧⠀⠘⠟⢛⣷⠀⠈⣿⠀⢈⣿⠎⠈⣿⢿⣷⣿⠶⠂ ⠟⡹⢇⢳⢆⠈⢿⣆⠀⠙⠿⠶⠶⠿⠋⢀⣼⡟⠀⡼⠋⢀⣼⣿⢷⢥⡟⠀⠀ ⠀⣕⣭⣚⠬⣑⣂⠽⠿⣶⣤⣤⣤⣤⣶⠟⢋⢤⣊⣀⣴⣿⠛⡻⡜⡼⠀⠀⠀ ⠀⠀⣍⣩⣖⠄⡘⠋⠿⢲⠶⢷⡿⡴⡶⡴⢶⣟⢿⢪⢳⠓⠁⠐⡱⠃⠀⠀⠀ ⠀⠀⠁⠈⠑⠮⡓⠬⣁⠀⠁⠀⡁⠏⠿⠘⠘⠺⡎⠁⡹⠔⠁⠔⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠂⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣀⣤⡤⠤⠶⠤⢤⣄⣀⠀⠀⠀ ⠀⢀⡴⠛⣉⣠⣤⣴⣶⠶⣤⣄⡉⠳⢄⠀ ⠀⢀⣴⠞⢹⠃⢰⣿⣧⣀⡄⠙⡟⢷⡀⠀ ⢠⣾⠁⠀⢸⡄⠘⠿⣿⠿⠃⢰⠇⠀⢻⣄ ⠹⠿⣤⡀⠀⠙⠶⢤⣤⡤⠖⠃⢀⣠⡾⠟ ⠀⠀⠀⢉⠛⠒⠶⠶⠶⠶⠶⠚⢋⠁⠀⠀ ⠀⠀⢰⠟⣆⠀⠀⣠⢷⡀⠀⢀⡞⢧⠀⠀ ⠀⠀⣟⠀⣹⠀⢰⠏⠈⢷⠀⢸⡁⢘⡇⠀ ⠀⠀⠈⠛⠁⠀⢸⡰⡀⣸⠂⠀⠙⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⣄⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⢸⡄⠀⢳⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡄⠀⠀⢳⡄⠀⠀⠀⠀⠸⡆⡄⠀⠀⣿⠀⢸⡄⠀⠈⣇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠙⢆⠀⠀⢿⡄⠀⠀⠀⠀⣧⢸⠀⠀⣿⠀⢸⡇⠀⠀⢸⠈⡆⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣹⣧⣌⣧⣀⣸⣇⢳⡄⠀⠀⣿⢘⡇⢀⣿⠀⣸⢱⡀⠀⢸⠀⣿⠀⠀⢸⡇⠀⢀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡿⠿⣟⠉⠉⢹⡇⢹⠁⣿⡟⠙⣿⠲⢶⣿⣸⡃⣼⠃⣰⡏⣼⠇⢀⣿⠀⣿⠀⠀⣾⠃⠀⢸⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠟⢋⡁⠠⣄⠘⣷⡀⢸⣿⣸⣤⣿⡇⣰⡿⢠⣿⢣⡟⣽⢿⣶⣿⣴⡿⢀⣼⡏⣸⡏⠀⣸⡿⠀⢀⡏⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠉⢠⡀⠀⠙⣦⡘⣷⣘⣧⣿⣿⣿⣿⣿⣰⣿⣷⣿⣿⣿⣿⣿⣾⣿⣾⡿⣳⣿⣟⣴⡟⢀⣼⡿⡽⠀⡾⢠⠀⡼⠃⡼⠀⠀⣠⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡿⠛⠁⠀⠀⢀⠙⣮⣷⣽⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣴⣿⢟⡼⣣⠞⣴⣣⡞⢁⡼⠃⢀⡴⠃⠀⣀⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠀⠀⠀⠠⣄⠈⢷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣵⣾⡿⣋⣴⣟⣡⣶⠟⣁⣴⣾⣿⠇ ⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⣄⠀⢳⣜⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠟⠁⠀ ⠀⠀⠀⠀⠀⢠⣿⠏⠀⢀⠀⢦⡘⢦⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⢻⣿⣿⣿⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⠃⠀⠀⢈⢶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡖⠒⠚⣿⣿⡿⠀⠀⠀⠀⠀⠀⠈⠉⠉⢛⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⣅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡿⠁⠀⠀⣀⠈⢳⣾⣿⣿⣿⣿⣿⠟⣻⣿⣿⠀⢈⣿⣿⣿⣿⣿⣿⣿⠯⠍⠀⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡿⢶⣄⠉⠛⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⢿⣿⡿⠤⣨⣿⣿⣿⣼⣿⣿⣿⣿⣿⡿⠏⠀⠂⠈⠛⢿⣿⠃⠀⠀⠀⠀⠀⠀⣰⣿⣿⣟⣋⣉⣉⣉⠛⠻⢷⡌⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⠁⠀⠀⠀⣠⣾⣿⣿⣿⠟⠁⠘⣿⣶⡧⠖⢸⡿⣿⣿⣿⣿⡿⣿⣿⠗⠀⠀⠈⢿⣦⣾⡟⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠯⢭⣍⡙⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⠀⠀⠀⠀⣴⣿⣿⣿⠟⠀⠀⠀⠀⠹⣿⣥⢖⣠⣤⠟⠉⠛⠛⢻⠁⡀⠀⢀⣸⣷⣠⣿⡟⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣥⣤⣍⡛⠢⣄⠙⠳⣄⠉⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠰⠁⠀⠀⢀⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣾⣽⣷⣖⡆⢀⣠⣸⣤⣿⣆⣈⣿⣿⡿⠋⠀⠀⢀⣠⣾⣿⣿⣿⣿⣭⣛⠻⢶⡀⠉⠳⢌⠳⠀⠈⠳⡄⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣶⣿⣿⣿⣿⣿⠿⠟⠉⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣦⡙⠄⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⡿⢿⣝⡻⣟⢮⢣⠀⠙⣆⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⡟⠁⠀⠀⢀⣠⣴⣶⣶⣶⠷⣷⣶⣶⣶⣶⣦⣤⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⡻⢿⣿⢶⣍⠻⣝⢷⣌⠻⣮⠋⢧⢧⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠋⠀⢀⣴⡾⠟⠋⠉⢠⠏⢀⡞⢩⠞⢩⡟⣹⠟⣹⠏⣿⢻⣿⢹⡿⣿⢻⢿⢿⣿⣿⣿⣦⠙⣇⠘⢧⡈⢦⠙⢧⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠃⠀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠈⢠⠏⠀⡞⢠⠃⠀⢿⠀⠋⠘⡇⢸⠇⡏⢸⢸⠀⠹⣇⢳⠙⣧⠘⠀⠀⢳⡘⠆⠈⣧⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠀⠀⠇⡼⠀⠀⠏⠼⠀⠀⢻⢸⠄⠘⡆⠀⠀⠀⡇⠀⠀⠸⡄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠘⠀⠀⠃⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢰⣠⢀⠀⠀⣰⣇⣀⣀⣀⣀⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢸⣄⣀⣤⡄⠀⠞⢿⣿⣷⢿⠋⠉⠉⢉⡍⠉⣩⢋⣴⡖⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣠⡿⣿⣿⠉⠁⠙⣶⣤⣾⣿⣿⣿⣦⣭⣭⣿⣤⣾⣵⣿⡟⠀⠀⠈⠻⣶⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠱⡀⠀⣠⡶⠛⣏⠀⠸⡿⣷⣤⣤⣾⣿⣿⣿⣿⣭⣭⣭⣭⣭⣽⣿⣿⣿⣷⣴⣧⣀⠀⠈⠻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⣄⡀⢹⣾⡻⣦⣀⣘⣷⣤⣿⣿⣿⢿⣿⣿⠟⢋⣽⣿⡿⠟⠛⠛⠿⢿⣿⣿⣿⣿⣯⣶⣾⣤⡤⠛⠻⡄⠀⠀⠀ ⠀⠀⠠⣈⠹⣿⣛⠿⣿⣿⣿⣿⢿⡿⠋⠀⢸⣟⡵⢊⣽⣿⠋⠀⠀⣀⣀⣀⠀⠙⣿⣿⣿⠉⢻⣿⣿⣷⠖⠀⠀⠀⠀⠀ ⠲⢤⣤⣈⣙⣿⢿⣿⣿⣿⣿⠖⠋⠀⠀⠀⢸⣧⡎⢁⠼⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⠀⠀⠻⢾⣿⣧⡤⠂⠀⠀⠀ ⠀⠀⠈⠙⠛⢿⣶⠿⠋⢹⣼⠀⠀⠀⠀⠀⠸⣯⣞⠵⢚⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⠀⠀⠀⣼⣿⣶⣤⣀⠀⠀ ⠀⠀⠀⠲⠾⢻⣿⣄⠀⠀⠻⣆⠀⠀⠀⠀⠀⢻⣧⠔⠁⣠⠞⢻⡿⣿⣿⣿⣿⠁⢙⣿⠏⠀⠀⠀⠀⠈⢻⡿⠉⠙⣧⠀ ⠀⠀⠀⠀⣠⢟⣩⣿⣤⣀⡀⠈⠳⣄⠀⠀⠀⠀⠻⣷⣾⣡⡾⢋⡴⣫⣾⣿⣿⣿⠿⠋⠀⠀⠀⠀⣠⠴⣠⣧⣠⡼⠿⠆ ⠀⠀⠀⢠⠃⠀⠀⣰⡿⠛⠻⢶⣤⠈⠓⠦⣀⠀⠀⠈⠙⠻⠿⠿⠾⠿⠿⠟⠋⠁⠀⠀⠀⣀⣤⢄⡽⠚⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠼⠋⠀⣠⠶⠛⢻⣷⣄⡀⠀⠈⠑⠒⠲⠤⣄⣀⣀⣤⣤⠤⢤⣄⡀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠾⠃⠀⠀⠉⠀⠉⢹⠶⠟⣷⣶⣦⣶⢶⡆⣡⡄⢰⣤⡀⠉⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢀⠏⠀⠀⡟⠉⡏⡇⠈⢿⠏⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠁⠀⠀⡇⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣶⠿⠟⠛⠉⠉⠉⠉⠉⠙⠛⠻⢷⣦⣄⠀⠀⠀⠀ ⠀⠀⢀⣴⠾⠛⠉⢀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣤⣤⣀⠈⠙⠻⣦⡀⠀ ⠀⠀⠟⠁⢀⣤⣾⢿⡿⠛⢉⣿⣿⣿⠋⠀⠈⡉⠻⣿⣷⣦⡀⠈⠻⠀ ⠀⠀⢀⣴⡿⠋⠁⣾⠁⠀⢸⣿⣿⣿⣦⣤⣴⡇⠀⢹⡍⠛⣿⣦⠀⠀ ⠀⣰⣿⠋⠀⠀⠀⣿⡀⠀⠸⣿⣿⣿⣿⣿⡿⠃⠀⣼⠇⠀⠈⢻⣷⡀ ⣼⣿⡇⠀⠀⠀⠀⠹⣷⣀⠀⠈⠙⠛⠛⠋⠀⢀⣴⠟⠀⠀⠀⠀⣿⣷ ⠻⢿⣿⣦⣀⠀⠀⠀⠈⠛⢷⣦⣤⣤⣤⣤⣶⠟⠋⠀⠀⢀⣠⣾⡿⠿ ⠀⠀⠀⠉⠛⠿⣶⣤⣤⣀⣀⠀⢉⠉⢉⣁⣀⣀⣤⣴⡶⠿⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠋⠉⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡿⣧⠀⠀⠀⠀⠀⢠⣿⡄⠀⠀⠀⠀⢀⣾⢿⣆⠀⠀⠀ ⠀⠀⠀⣼⡟⠀⢹⣧⠀⠀⠀⣠⡿⠛⣿⡄⠀⠀⠀⣼⠏⠈⢿⡆⠀⠀ ⠀⠀⠀⣿⡁⠀⢀⣿⠀⠀⢠⣿⠁⠀⠘⣿⡀⠀⠀⣿⠀⠀⢸⡷⠀⠀ ⠀⠀⠀⠹⣷⣤⣾⠏⠀⠀⣸⡇⡄⠀⠀⢻⣇⠀⠀⠻⣷⣴⡾⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡻⢤⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⢢⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢣⡀⠀⠀⠀⢣⢀⠀⠘⡆⢸⡀⠀⢢⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠑⣄⠀⢻⠀⠀⠀⠘⡌⡆⠀⡇⢸⡇⠀⢸⡀⡆⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠼⣷⠼⡦⣼⣯⣧⣀⢰⡇⡇⢰⠇⣼⢳⠀⢸⡇⡇⠀⢸⡇⠀⡄⠀⢰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠛⢉⡈⢧⡀⣸⡆⣇⣿⠃⣿⢀⣿⣻⢷⣿⣴⣇⡿⢀⣾⢠⡇⢀⣿⠀⢰⠃⠀⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⢡⡀⠙⣦⠹⣎⣧⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣾⣿⣿⣳⣿⣧⡿⣠⣾⡿⢀⢎⠀⡼⢁⠂⠀⡐⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⢠⠹⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣵⡷⣫⣾⠞⣡⠏⣠⡞⠀⣠⡆ ⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠠⣱⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣾⣯⣶⣿⡿⠃ ⠀⠀⠀⠀⣴⠟⠁⠀⢤⡱⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀ ⠀⠀⠀⣼⠋⠀⠀⣝⢦⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣷⣂⡙⣿⣿⡇⠀⠀⠀⠀⠀⠈⢉⣿⣿⣿⣿⣿⣿⠿⢿⣄⠀⠀⠀⠀⠀ ⠀⠀⣼⠃⠀⠀⠤⣬⣿⣿⣿⣿⣿⡉⣿⣿⣄⣼⣿⣿⣿⣿⡟⠉⠀⢿⣿⡿⠀⠀⠀⠀⠀⢠⣾⣿⠿⠿⠿⠿⣟⡳⠄⠉⠀⠀⠀⠀⠀ ⠀⣸⠃⠀⠀⢀⣾⣿⣿⠟⠋⢿⣥⡬⠙⣿⣿⣿⣿⣿⣿⡧⠀⠀⢲⣄⣿⠇⠀⠀⠀⢀⣴⣿⣿⣿⡿⣛⣓⠲⢤⡉⠀⠀⠀⠀⠀⠀⠀ ⢰⠃⠀⠀⣠⣿⣿⠟⠁⠀⠀⠘⢿⣔⣢⡴⠛⠙⠛⠛⢁⠀⢠⣾⣦⣿⠏⠀⠀⢀⣴⣿⣿⣿⣯⡭⢍⡒⢌⠙⠦⡈⢢⡀⠀⠀⠀⠀⠀ ⠁⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣄⣴⣷⣾⣷⣤⣿⠟⠁⠀⣠⣴⣿⣿⣿⣿⣾⣍⡻⡄⠈⠳⡅⠀⠈⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠉⠉⣀⣠⣶⣿⣿⣿⣿⣿⡿⢿⣿⣮⠙⢦⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠟⠁⠀⢀⣠⣤⣶⡶⢶⣶⣶⣦⣤⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⡿⢿⡿⣝⢫⡻⣍⠳⣝⢻⢧⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⠋⢀⣴⠞⠋⠉⠠⠋⠠⢋⠞⣹⢻⠏⢸⠉⡏⡿⢹⢿⢻⣿⢿⣿⡿⣦⠹⡈⠳⡘⡈⢣⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠀⠀⠘⠀⠀⡇⡜⠈⡸⢸⠀⢹⢸⠈⢆⠁⠀⢱⠁⠀⢇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⠀⠘⠀⠀⢸⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠛⣉⡉⠄⠀⠀⠀⠀⠀⠐⠯⣛⡳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢛⡡⠔⠚⣉⡀⠄⠀⠀⠒⠀⠀⠀⠀⠀⠀⠈⠓⠪⣝⡳⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⢛⡥⢒⡩⠔⣒⣩⡥⠶⠖⠚⠛⠛⠓⠶⠦⢤⣄⣈⠑⠢⢄⡀⠉⠲⢝⠳⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠞⢉⣔⡯⢒⣥⠶⠛⣉⣤⣶⣶⣿⣿⣿⣿⣿⣿⠿⢷⣾⣯⣟⡶⣤⣈⠲⠀⠀⠑⢬⠙⢦⡀⠀⠀ ⠀⠀⢀⡴⠟⠁⣴⢟⣡⡾⢋⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⡈⠻⣿⣿⣿⣯⣻⣦⣅⡀⠀⠀⠀⠙⢷⣄ ⣠⡼⠋⠀⠀⣠⡴⣛⣥⣾⣿⣿⣿⢿⡟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⢸⠻⣿⣿⣿⣿⣮⣿⡦⠀⠀⠀⠀⠉ ⠉⠀⠀⣠⣾⣯⡾⠟⠋⠀⢻⣿⣿⠘⡇⠙⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠃⣼⠀⣾⠉⡏⢸⡟⠛⠛⣷⠀⢰⡀⠀ ⠀⠀⣨⣷⡟⢹⠀⠀⠀⠀⠀⠈⢻⣆⠹⡄⠀⠈⠛⠿⣿⣿⣿⣿⠿⣫⠎⡰⠃⣼⠃⠘⠁⣼⠁⣠⣾⡏⠀⠼⠁⠀ ⠀⠸⣿⣽⣷⣤⣄⡀⠀⡀⠀⠀⠀⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠈⣡⠞⣡⠞⠁⠀⠀⢀⣡⣾⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⠳⢮⣗⣦⣀⣀⠀⠈⠙⠷⠶⢤⣤⣤⣤⣤⡾⠿⠛⠁⠀⢀⣠⣶⣿⡿⢋⣰⠆⡀⠀⠀⠀⠀ ⠀⠙⠛⠛⠛⠳⢦⣄⡀⠀⠈⠙⠻⠾⢿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⠿⠛⢉⣤⠞⣡⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡳⢤⣉⠛⠳⠶⣤⣄⣀⡀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⢀⣠⡶⠋⣡⠞⡡⠚⣡⠊⠀⠀⠀ ⠀⠀⠀⠀⠰⣝⡳⠮⣭⠂⠀⠀⠈⠉⠙⢛⠶⠶⢶⣤⣤⣄⣀⣀⣠⣤⣴⠶⠟⠋⠁⠰⠋⠕⣊⠴⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠓⣖⡒⠂⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠦⠭⠭⠭⠤⠵⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠉⠉⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠟⣹⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠟⠉⠀⢰⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡀⠈⠻⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡇⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣦⠀⠀ ⣰⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣷⡄ ⠈⠻⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠉⠛⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⡿⠟⠁ ⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⢸⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⢻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣣⣴⣾⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⡶⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⢇⠀⢀⠀⠀⠀⠀⢰⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⣴⣛⣯⣿⢿⣿⣿⠤⣼⣦⣤⣄⠀⣸⡄⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⣰⡖⢺⡇⢠⣿⣏⢹⣷⣺⣿⣿⢀⣯⣿⣹⠉⣽⣿⣷⢤⣿⣿⣞⣀⣠⠆⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣧⣾⡿⣿⢿⣷⣜⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣷⡟⠷⣤⣀⢀⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠀⢣⣤⣶⠻⣧⣤⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⣿⣁⣼⠟⠑⣤⠞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠀⢣⣠⡟⣿⣷⣾⣿⣿⣿⠿⢛⣿⣿⣿⠿⠟⠛⠋⠙⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣥⣶⣿⣿⣦⢞⡟⣲⠇⢠⠆⢰⠀ ⠀⠀⠀⠀⠘⣦⠞⣩⣿⣿⣿⣿⡿⠟⠁⣰⣿⡿⠋⠁⠀⢀⣠⣤⣤⣤⣀⡀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣶⠟⣱⡯⠀ ⠀⠀⠀⠈⣰⣻⣿⣿⣿⣿⣿⡿⠁⠀⢰⣿⡟⠀⠀⢀⣴⣿⠿⠛⠛⠻⢿⣿⣶⡀⠀⠀⠹⣿⣯⡿⣿⣿⣿⣿⣿⣯⣟⣿⣿⡶⣋⣴⠋ ⠀⢀⡀⣰⣿⣿⣷⠿⠟⢸⣿⡇⠀⠀⣾⣿⡃⠀⠀⢸⣿⣇⣀⣤⣄⠀⠀⠙⢿⣿⡄⠀⠀⢹⣿⡍⣆⠹⢿⣿⣿⣿⣿⢿⣿⡿⠛⠁⠀ ⠀⠀⣹⣿⣿⣿⢣⣦⠀⢸⣿⣇⠀⠀⠸⣿⣧⡀⠀⠈⠻⠿⠛⢻⣿⣧⠀⠀⠘⣿⣧⠀⠀⢸⣿⣧⠇⠀⠀⣺⡿⣿⣿⣿⣷⣶⣾⠟⠁ ⢀⣴⣿⣿⡞⢡⣇⢧⠀⠀⢿⣿⡄⠀⠀⠙⣿⣷⣤⣀⣀⣀⣤⣾⣿⠃⠀⠀⣸⣿⡇⠀⠀⣸⣿⠏⠀⠀⣰⣿⣷⣮⣿⠙⣯⡯⠀⠀⠀ ⠙⠛⢡⡟⢹⡀⢻⡛⣄⠀⠈⢻⣿⣦⡀⠀⠀⠙⠛⠿⠿⠿⠟⠋⠁⠀⢀⣴⣿⡟⠁⠀⣴⡿⠁⠀⢀⣰⣿⣯⣿⢻⡛⣿⡟⠀⠀⠀⠀ ⠀⠀⡞⢧⣘⣳⠤⣏⡙⠳⠤⢄⣙⣿⣿⣶⣤⣄⣀⣀⣀⣀⣀⣀⣤⣶⣿⡿⠋⢀⣠⠞⠉⠀⣠⣶⣿⡿⢿⠿⣷⣰⠃⣿⠀⠀⠀⠀⠀ ⠀⠀⠘⠲⣤⣤⣶⠃⢉⡷⠶⣤⣤⣉⣉⡛⠛⠿⠿⡿⢿⣿⠿⠿⠛⠋⠁⠀⠒⢋⣤⣤⡶⣾⣿⢿⡗⣍⠈⠇⢹⠇⣸⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣤⣬⣟⡻⢄⠀⡴⠋⢉⢟⡿⢿⣿⡷⢷⣶⡿⢷⣼⣾⣶⡾⢷⢾⣿⠙⣿⡓⣄⢻⣎⠛⠈⠁⣠⠊⣰⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠺⠋⠙⠿⣯⡓⢾⣃⠀⠸⡏⠀⠸⠱⠁⠀⢻⠃⢸⡾⣞⡆⢻⠀⢿⣟⣷⠘⠗⠈⢻⠟⠀⣠⠞⠁⡴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⠈⠑⠲⢅⣀⠀⠀⠀⠀⠸⠀⠹⡇⠛⠃⠀⠀⠈⠉⢻⠀⠀⠀⠠⠗⠊⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢠⠀⢄⠀⢀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢠⣠⣠⠼⣖⠒⢺⡗⣿⠒⣺⢲⣾⢦⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⣢⣜⢻⣻⣷⣦⣽⣷⣾⣷⣿⣾⣿⣿⣿⣞⣠⡾⠏⠓⣤⡂⠀⣀⠀⠀⠀⠀ ⠀⠀⠀⠈⡳⠿⢦⣬⡽⠛⢩⡿⠟⠻⢻⣿⣯⣛⣻⣿⠻⣇⠉⠛⠿⣟⣡⣬⣿⣥⠂⢀⡠⠀ ⠀⢀⣨⣛⣲⣶⠟⠁⠀⠀⢸⠀⠀⢰⣿⣿⣿⡁⠀⠘⠆⢹⠀⠀⠀⠀⠙⠻⣥⣴⣿⡿⠁⢀ ⠀⢂⣸⣿⢟⠁⠀⠀⠀⠀⢸⡀⠀⠀⠻⢿⣿⠿⠉⠀⠀⡜⠀⠀⠀⠀⢀⣴⣷⣭⡍⠉⠉⠁ ⡎⢰⣋⣸⣜⣄⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⣀⣴⡿⠿⠧⣄⡈⠁⠀⠀ ⠙⠢⠤⠄⠀⢈⣉⢴⣦⣤⣀⣀⣈⠙⠒⠤⠤⠖⠚⢁⣀⣠⣴⣾⣟⠛⠓⣦⠔⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠓⠤⣋⣩⠟⠛⣿⠟⢻⡟⠛⢿⡟⠛⢿⠃⠈⣳⠽⠊⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠣⠤⠼⠥⠤⠼⠧⠄⠘⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣴⣶⣦⣦⣶⣴⣶⣶⣶⣖⣤⣄⢀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡴⠾⠿⠛⠑⠛⠉⠋⠋⠈⠁⠉⠋⠟⠿⠿⢿⡿⣿⣷⣶⣤⣄⠀ ⠀⠀⠀⠀⠜⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⠀ ⠀⠀⠀⢀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠡⡀⠢⠈⠄⠀⢆⢃⠠⠤⠤⠤⠤⠤⠤⠔⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⢄⠘⣦⢕⣮⣶⣌⣦⣶⣴⣤⣮⣾⣾⣤⣴⣰⣨⠁⠒⠠⠄⡀⠀⠀⠀⠀⠀ ⠀⠀⡀⠌⡺⢿⣿⠿⠟⠋⠉⠉⠀⢰⢁⡁⠀⢹⣿⣿⡿⣿⣷⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⢀⣹⣷⠀⠀⠀⠀⠀⠀⢸⡴⠿⢲⠛⣿⣿⠏⡀⠛⡟⠿⣷⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠻⡻⣧⡀⠀⠀⠀⠀⠀⠫⣔⢅⡚⠛⣷⡡⣢⡜⠀⠀⠀⣹⠿⡄⠀ ⠀⠀⠀⠀⠀⠈⢈⢋⠽⢦⣄⡀⠀⠀⠀⠈⠑⠓⠘⠘⠓⠁⣀⡠⠄⢊⠔⠀⠘⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢋⢛⢛⢆⡖⡒⢲⠀⠏⠉⠁⢈⠠⠰⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⢰⠀⠀⠀⠀⢠⣾⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⣀⣼⣿⣷⣷⣴⣾⡿⠛⠛⠛⠛⢛⠛⠛⢛⣾⠁⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣄⣸⣷⣶⡾⠿⢿⣄⠀⠀⢸⣿⣿⣯⣿⡀⠤⢤⣄⣤⡟⠀⣠⡾⣡⣾⡿⠃⠈⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⣠⣴⡾⠿⣿⣿⣅⠀⠀⠀⢻⣷⣶⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣷⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢣⠀⠀⣀⣴⠿⠛⢿⡀⠀⠘⣿⢿⣷⣦⣴⣾⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣮⣿⣿⣿⣿⣿⣷⣶⣷⣄⡀⠀⡀⠙⢿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠈⢷⣾⠿⣧⣀⡀⠈⣿⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢛⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣴⣾⣁⣀⣬⠿⢿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠲⣶⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢉⣿⡟⢉⡤⠶⣿⣿⠟⠋⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣀⣤⠀⠉⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⢤⣸⣟⣲⣍⣹⣿⣿⣿⣿⢛⣻⠏⠁⠀⠀⢸⣿⠞⣩⠴⠾⣿⣿⣀⣀⣠⣤⣴⣶⣶⣤⡀⣀⣾⣿⣿⣿⡄⠀⢻⣿⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠉⠓⠶⣦⣤⣤⣬⣿⠿⣿⣿⣿⣿⡿⡿⠋⠀⠀⠀⠀⠀⢸⣿⡾⢁⣠⠖⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⠿⢿⣿⣷⠶⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠛⢿⣶⣿⠟⠉⢹⣤⡇⠀⠀⠀⠀⠀⠀⠈⣿⡵⢋⡤⠚⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠃⠀⠀⠀⠀⢰⣿⣷⣶⣦⣄⠀⠀⠀ ⠀⠀⠀⠀⠤⣶⣶⢿⣿⣁⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⢹⣿⣃⡠⠚⠁⢀⡼⠿⣿⣿⣿⣿⣿⣿⡟⠉⠙⣷⣿⡟⠀⠀⠀⠀⠀⠈⠻⣿⣿⠋⠙⢻⣄⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⠟⢻⣷⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠻⣿⣦⣤⡾⠋⣠⡾⠋⣰⠟⣩⣿⣿⣷⣦⣴⣿⠟⠀⠀⠀⠀⠀⠀⢀⡀⢘⡏⠀⠀⣸⣿⡄ ⠀⠀⠀⠀⠀⢠⠟⠡⠖⠛⢻⣷⣶⣤⡀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠈⠻⣿⣷⣾⣏⣠⣾⣫⣾⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⢰⠏⣡⣾⡿⠶⠞⠛⠛⠃ ⠀⠀⠀⠀⠀⡏⠀⠀⠀⣠⣾⠟⠉⠉⠿⢷⣦⡀⠈⠙⠲⢤⣀⠀⠀⠀⠈⠉⠛⠻⠿⠿⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⢀⣠⣤⡶⣠⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠀⢰⠟⠁⠀⣠⣴⠾⠿⢿⣿⣄⡀⠀⠀⠀⠉⠓⠲⠶⢤⣤⣀⡀⠀⣀⣀⣀⣀⣀⣠⣀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠀⠀⠀⠚⠉⠙⠛⢷⣤⣴⣾⣦⣤⣄⣠⣤⣭⡍⠙⠉⠉⢡⣀⠀⠈⠛⠛⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢸⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢸⣿⠿⣿⢿⡟⠙⣧⣴⡿⠋⠈⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⢸⠏⠀⠿⢸⠃⠀⢹⣏⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⡀⠀⠡⣄⠱⣄⠘⣄⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⡘⢄⠑⢤⣈⠦⡄⣘⣶⣾⣿⣿⣷⣶⣷⣾⣄⣇⣠⠀⠀⠀⠀⠀⠀⠀⠀ ⠱⣄⠳⣜⠴⡟⢃⣬⡶⢟⣿⣿⡿⣟⣿⠻⣭⣻⣿⣿⡉⠫⣶⢆⡀⠀⠀⠀⠀⠀ ⠀⠈⠟⠓⢁⡴⠛⠁⠀⣼⣿⣻⣿⣿⣾⣿⣷⣷⡿⣽⣷⠀⠈⠣⡈⠢⠀⠀⠀⠀ ⠀⠀⢀⢰⠋⠀⠀⠀⠀⣿⣟⡛⠿⢿⣿⣿⣸⣿⡿⠿⢾⡇⠀⠀⠙⢆⠁⡀⠀⠀ ⠀⠐⠚⠍⢆⠀⠀⠀⠀⢿⣿⡃⠀⣾⣿⣿⣿⣿⣣⣝⣻⡇⠀⠀⠀⢈⣧⡈⠳⢤ ⠀⠀⠠⠚⣈⢆⠀⠀⠀⠘⢿⡾⡝⢎⣿⡏⡏⠜⢑⣻⡿⠁⠀⠀⢠⠏⢀⣽⠇⠀ ⠀⠀⠀⠊⢉⡦⡳⣄⠀⠀⠈⠻⢿⣶⣶⣷⣡⣶⡾⠟⠁⠀⠀⠀⣠⠿⣋⠔⠉⠀ ⠀⠀⠀⠀⠂⢀⠜⠃⢕⡦⢄⣀⣀⣀⣉⡉⠉⢀⣀⣀⣀⡤⠖⡛⠅⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠜⠉⡑⠃⠠⡽⠯⢭⠯⠭⠽⠅⠐⠂⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⡄⠀⠀⠀ ⠀⠀⠙⢿⣶⣦⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⣠⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⠿⣿⣿⣷⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢯⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠄⠀⠀ ⠹⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀ ⠀⠹⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⣽⣿⣿⣿⣿⣿⣿⣟⠻⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠙⢿⣿⣿⣷⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⣿⣿⣿⣿⣶⣤⣀⠀ ⠀⠀⠀⢸⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠉⠀⠀⠀⠈⠙⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠋⠀⠀⠀⠀⠙⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⠟⠁⢸⣿⣿⣿⣿⣶⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣄⠀⠀⠀⠒⠋⠁⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣶⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠛⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠐⢤⣀⣀⡀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀ ⡄⠀⠈⠛⠿⢿⡿⠟⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠁⠀⠀⠈⠉⠉⠛⠻⡇⠀ ⢹⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣶⣶⣶⣦⣄⠀⠀⠀⠁⠀ ⠀⢻⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣶⣾⣿⣿⠿⠛⢋⣿⣿⣿⣿⡛⢿⣷⣄⠀⠀⠀ ⠀⠀⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣭⣁⡀⠀⠀⠸⣿⣿⣿⣿⠇⠀⣘⣿⣿⣦⡄ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⢿⣿⣿⣶⣶⣿⣿⣿⣿⣶⣿⣿⡿⠿⠿⣇ ⠀⠀⠀⠀⠀⠀⠐⣶⣤⡀⠀⠀⠀⠀⠀⠀⠉⠙⠛⣻⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣶⡿⠿⢿⣿⡆⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⢿⣿⡅⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡏⠀⠀⠀⢹⠇⠀⠀⠀⢀⣠⣾⣿⡿⠋⠁⢸⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣷⡀⠀⠔⠋⢀⣀⣤⣶⣿⡿⠛⠁⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠿⠿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠿⠆⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⢰⡆⢘⣆⠀⠀⡆⠀⢸⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣆⣧⡤⠾⢷⡚⠛⢻⣏⢹⡏⠉⣹⠟⡟⣾⠳⣼⢦⣀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣄⡬⢷⣝⢯⣷⢤⣘⣿⣦⣼⣿⣾⣷⣼⣽⣽⣿⣯⡾⢃⣠⣞⠟⠓⢦⣀⠆⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠲⣄⣤⣞⡉⠛⢶⣾⡷⠟⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⢿⡛⠻⠿⣥⣤⣶⠞⠉⢓⣤⡴⢁⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⣄⣠⠞⠉⢛⣻⡿⠛⠁⠀⣸⠯⠈⠀⠁⣴⣿⣿⣿⡶⠤⠽⣇⠈⣿⠀⠀⠈⠙⠻⢶⣾⣻⣭⠿⢫⣀⣴⡶⠃⠀⠀ ⠀⢤⣀⣜⣉⣩⣽⠿⠋⠀⠀⠀⠀⣿⠈⠀⠀⢸⣿⣿⣿⣿⣀⠀⠀⠸⠇⢸⡇⠀⠀⠀⠀⠀⠘⠛⢶⣶⣾⣻⡯⠄⠀⣠⠄ ⠀⠤⠬⢭⣿⣿⠋⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⢿⣿⣿⣿⡿⠋⠁⠀⠀⣼⠁⠀⠀⠀⠀⠀⢀⣴⣫⣏⣙⠛⠒⠚⠋⠁⠀ ⡔⢀⡵⠋⢧⢹⡀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⣠⣾⣿⡛⠛⠛⠓⠦⠀⠀⠀⠀ ⣇⠘⠳⠦⠼⠧⠷⣄⣀⠀⠀⠀⠀⠀⠀⠳⢤⣀⠀⠀⠀⠀⠀⢀⣠⠾⠃⠀⠀⠀⣀⣴⣻⣟⡋⠉⠉⢻⠶⠀⠀⠀⠀⠀⠀ ⠈⠑⠒⠒⠀⠀⢄⣀⡴⣯⣵⣖⣦⠤⣀⣀⣀⠉⠙⠒⠒⠒⠚⠉⢁⣀⣠⢤⣖⣿⣷⢯⡉⠉⠙⣲⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠣⢤⡞⠉⢉⡿⠒⢻⢿⡿⠭⣭⡭⠿⣿⡿⠒⠻⣯⡷⡄⠉⠳⣬⠷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⠤⣄⣠⡏⠀⠀⡿⠀⠀⠘⡾⠀⢀⣈⡧⠴⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠓⠒⠒⠚⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⡶⠶⠾⠟⠛⠛⠛⠛⠷⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠛⠉⣁⣠⠤⠤⠀⠀⠀⠀⠀⠀⠀⠘⠷⢬⣙⡛⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⢉⣠⠴⠚⠉⠁⣀⡀⠠⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣍⡻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⢋⡤⠞⢉⣠⡤⠖⢚⣉⣁⣤⣤⣴⣦⣤⣤⣄⣀⣀⠀⠀⠘⠲⢤⡀⠀⠈⠙⠲⣌⡛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⢋⣡⠞⣋⠴⠚⣉⣥⡴⠾⠟⠛⢉⣉⣀⣠⣤⣤⣭⣍⣉⣛⡻⠶⣦⣤⣀⠉⠓⠦⣄⠀⠀⠙⢦⡉⠻⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⠟⢁⣴⣫⠷⢛⣡⣴⠟⠋⣁⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⠿⣿⣶⣬⣝⡻⢶⣤⡀⠙⠂⢀⠀⠘⠢⡈⠻⣶⣄⠀⠀⠀ ⠀⠀⠀⠀⣠⡾⠛⠁⢠⡿⠛⣡⣶⠟⢋⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣤⣤⠀⠻⣿⣿⣿⣷⣮⣟⠷⣦⣜⠀⠀⠀⠀⠀⠈⠛⢷⣄⠀ ⠀⢀⣰⡾⠋⠀⠀⠀⢋⣴⠿⢋⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠈⣿⢿⣿⣿⣿⣿⣾⣝⡻⣦⣄⠀⠀⠀⠀⠀⠙⠷ ⣰⡿⠋⠀⠀⠀⣠⡾⢛⣡⣶⡿⠛⣿⣿⣿⣿⠻⣿⠸⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⣿⠈⢻⣿⢿⣿⢿⣿⣿⣷⣭⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⣾⣯⣴⡿⠛⠋⠀⠀⢹⡼⣿⣿⠀⢿⡀⠉⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡇⢀⡿⠀⣸⡏⢸⡟⢘⣿⠁⠙⠛⣻⣷⠀⢸⡆⠀⠀ ⠀⠀⠀⠘⣯⣾⡟⢷⡄⠀⠀⠀⠀⠀⠀⠙⢿⣆⠘⣷⡀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡾⢀⡼⠁⣰⡟⠀⠞⠁⢸⡏⠀⢀⣴⣿⠁⠀⣸⠇⠀⠀ ⠀⠀⣰⣿⢛⣿⡇⠘⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣈⠃⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠉⠴⠋⣠⠞⢀⣼⠏⠀⠀⠀⠀⡞⢀⣴⣿⣿⠏⠀⠀⠁⠀⠀⠀ ⠀⠀⠙⠛⠛⠛⠿⠿⣷⣦⣄⡐⢦⣀⠀⠀⠀⠀⠈⠛⢷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⣡⣴⠟⠁⠀⠀⠀⢀⣠⣾⣿⣿⠟⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣭⣟⡦⣤⣀⡀⠀⠀⠉⠛⠻⠿⠶⣶⣤⣤⣤⣶⣶⠿⠟⠋⠀⠀⠀⢀⣠⣶⣿⣿⡿⠋⣠⣾⠇⣠⠀⠀⠀⠀⠀⠀ ⠀⠘⠛⠛⠛⠛⠻⢷⣦⣀⠀⠀⠀⠈⠉⠛⠷⢮⣽⣓⡲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⡿⠛⠉⢁⣴⠟⢡⡾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣄⡈⠛⠿⣶⣤⣄⡀⠀⠀⠀⠀⠉⠙⠛⠿⠷⣶⣦⣤⣤⣤⣤⣴⣶⣶⡿⠿⠿⠟⠛⠋⠁⢀⣠⡾⠛⢁⡴⠋⣠⠆⢀⡴⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣌⡛⠶⣤⣀⠈⠙⠛⠿⢶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠟⠋⣠⡶⢋⡠⠞⠁⠠⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠷⣍⡛⠳⢶⣭⠅⠀⠀⠀⠀⠀⠈⠉⢛⠛⠿⠷⢶⣶⣦⣤⣤⣤⣤⣤⣤⣴⣶⡾⠟⠛⠉⠀⠀⠚⠡⠖⣋⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣶⠦⠤⠤⠤⠤⣄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣓⣒⡒⠒⠶⠦⠀⢲⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⣴⡦⢲⣂⣇⣇⣴⣾⡶⢤⣄⠀⠀⠀⠀ ⠀⠀⢀⠶⣭⡾⠛⡿⠿⣿⣟⢿⡿⡛⠻⢶⣋⣶⠄⣀ ⠀⠰⣧⠞⠁⠀⠀⠀⠸⣿⣿⠄⠀⡇⠀⠀⢈⣷⡛⠁ ⢸⠸⠥⠦⢀⠀⠀⠡⢀⠀⠀⣀⠄⠀⣀⣴⡛⠓⠄⠁ ⠀⠀⠀⠀⠚⠭⡛⠖⡶⠶⠶⢶⠶⡯⠙⡔⠐⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠑⠘⠀⠘⠓⠈⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠳⡀⠀⠀⢱⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⢧⠀⠀⠀⠙⢦⡀⠀⠙⣦⡀⠀⢳⣄⠀⠀⠈⣆⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⡄⠐⢄⠀⠘⢦⡀⠀⠓⣦⣀⠀⣀⣹⣦⣤⠼⣿⣶⣶⣿⣷⣤⣤⣿⣆⣘⣇⠀⢠⠃⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠰⡀⠙⣄⠈⠳⣄⣀⣹⠶⣶⡞⠙⢋⣡⣴⣾⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣧⣤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢦⡀⠙⢦⣈⣳⢴⣎⡙⠳⢀⣠⣶⣾⠿⢻⣿⣿⣿⣟⠻⣧⢻⣧⡇⢏⣇⢟⣟⣩⣿⣿⣦⠉⠻⢿⡲⢾⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢶⣴⣛⠛⠆⠈⢀⣶⡿⠛⠉⠀⢠⣿⣿⣿⣻⣿⣷⣿⣦⣿⣿⣾⣏⡾⣻⡿⣳⢿⣻⣇⠀⠀⠙⢦⡉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠋⠈⠉⠀⣠⣾⠟⠉⠀⠀⠀⠀⣿⣿⣿⣻⣽⣻⣿⣿⣿⣿⣿⣿⣿⣷⣯⡾⢗⣺⢽⣿⡄⠀⠀⠈⠻⣄⠈⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⡾⠋⠁⠀⠀⠀⠀⠀⢰⣿⣿⠯⠟⠛⢿⣿⣿⣿⣿⣿⡏⣽⣿⣿⣿⣿⣟⡛⢿⣇⠀⠀⠀⠀⠙⢧⡀⠈⠢⡀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⠀⢳⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⠬⠍⠉⠉⢙⣿⣿⣿⣿⣿⣿⣿⡗⠶⢤⣬⣿⣿⠀⠀⠀⠀⠀⠈⠻⣆⠀⠙⢦⣀⠀⠀ ⠀⠒⠉⠀⠙⣆⠈⢷⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣊⡁⠀⠐⣿⣿⣿⣿⣿⣿⣿⣯⣛⢗⢦⣿⢿⡇⠀⠀⠀⠀⠀⠀⢀⣽⣧⣀⠀⠙⠿⣦ ⠀⠀⠀⠀⢀⣬⣷⠈⢷⡀⠀⠀⠀⠀⠀⠘⣿⣿⣯⣴⠇⡜⡹⢩⢿⡟⢻⡟⡅⠿⣎⢫⢻⣿⣾⠇⠀⠀⠀⠀⠀⣰⡟⠁⠀⢙⣿⡆⠀⠀ ⠀⠀⠀⠘⠁⠀⣈⣷⡆⠻⣄⠀⠀⠀⠀⠀⠈⢻⣿⡏⣼⣠⢣⢻⡞⡇⢸⡇⢹⢸⢸⣤⣿⣿⠏⠀⠀⠀⠀⠀⠀⢿⣀⣀⣴⡿⠋⣁⡀⠀ ⠀⠀⠀⠀⠀⠞⠁⠀⣹⣦⡙⢧⣄⠀⠀⠀⠀⠀⠉⠻⢿⣿⣾⣾⣿⢡⣧⣥⣿⣯⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣬⡿⠛⢁⠴⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠉⠀⠙⣶⣝⠳⣤⣀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⢀⣀⣤⡾⠟⣉⠤⠊⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠀⢠⠞⠁⠈⠑⢮⣽⡛⠶⢦⢤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⡤⠶⠿⠛⣉⡡⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⢠⠎⠀⠉⡿⠛⠤⠤⣄⣠⣿⣉⣉⣽⣉⣉⣉⣉⣿⠤⠤⠐⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡸⠁⠀⠀⠀⢀⠏⠀⠀⠈⠁⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⠀⣀⣀⠀⢀⣠⡄⠀⣀⣤⡄⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣾⢀⡴⣿⣿⣾⣿⣤⣾⣿⣾⣿⣿⢞⣿⣿⢷⣿⣿⣿⣿⣿⣛⣤⣴⣶⣢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣴⣤⣷⣿⣷⣿⡷⢛⣽⣿⣿⣿⣿⡿⢫⣵⡿⠋⣴⠿⠛⣷⠿⣻⣽⣿⣟⣿⣿⣿⣿⣿⣿⣷⣾⣿⣗⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣾⣿⡿⣿⠋⠿⠟⠁⠛⠑⠛⠃⠈⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠉⢱⡿⠟⢿⣿⠟⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠛⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⠿⣿⡿⠟⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⣄⠀⠀⠸⡄⠀⠀⠈⡆⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣆⠀⠀⠘⣄⠀⠀⠻⡄⠀⠀⠀⢧⠀⠰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠶⠶⠦⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢦⠀⠀⠀⠈⢧⡀⠀⠘⣆⠀⠀⢳⡀⠀⠀⠘⣇⠀⢹⡀⠀⠶⠒⠚⠛⠛⠛⠛⠛⢛⠛⠛⠛⠛⠒⠲⠤⢌⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠳⣄⠀⠀⠀⢝⢦⣀⠈⢣⡀⢀⠻⣄⢦⡀⠘⣆⢄⢳⡀⡀⠀⣀⠀⠀⣇⠘⣄⡈⣧⡀⣇⠀⢸⠀⢠⠀⢀⠉⠛⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠲⣄⠀⢨⣳⣍⠲⣤⡙⢮⣳⣝⢷⣝⣦⣘⣯⣶⣷⣼⣦⣿⣷⣵⣼⣷⣽⣿⣿⣷⣯⣷⣾⣄⣼⡀⢸⡀⡄⡟⠀⢀⠉⠙⠒⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠑⢦⣌⠙⢿⣾⣽⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⡿⠛⠿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣷⣷⣼⣼⣄⣶⣀⠀⠀⠈⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠀⠐⠦⣀⠙⠻⢶⣮⣝⣾⢿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢰⣃⣀⣀⠀⠀⠀⠀⠘⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣼⡟⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠓⠦⢤⣀⣙⡓⠦⡬⣽⣟⡛⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠚⢛⣃⣀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣩⠿⡿⣿⣿⣷⣏⣿⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⣛⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡬⣝⡿⢿⣛⠛⣿⠿⠿⣿⣿⣽⣿⣿⡏⠉⠉⠉⠷⢿⡛⠿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠤⢖⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠝⣚⡭⠀⣰⠏⠀⢀⣹⣿⣿⡿⡋⠁⠓⢤⡀⠉⢸⡇⠀⠀⠉⠛⢿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣵⠾⣿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⠁⡴⠞⡱⠀⣴⣾⡾⢸⣿⣱⡈⢦⠘⣄⠈⢠⡿⠀⠀⠀⠀⠀⠀⠈⢻⠟⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠁⠉⣱⢛⣹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⡜⢀⡼⢹⠃⡇⡀⠸⣇⢧⠈⠳⢄⣵⠟⠁⠀⠀⠀⠀⠀⠀⢀⡼⠞⠉⢿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠛⢵⡿⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣤⣇⣀⡃⡇⢀⣟⣈⣷⠾⠛⠁⠀⠀⠀⠀⠀⢀⣠⠞⠋⣠⠄⠀⠀⠙⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⠎⢀⠞⢁⠟⢛⡿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠋⠉⠉⠉⠀⠀⠀⠀⣀⣠⡤⢴⠞⠋⠀⢀⡴⠋⠀⠀⠀⠀⠸⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠋⠐⠃⠀⠈⢀⡜⠙⣻⣿⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠤⠖⢶⠚⠋⠉⠿⠀⠘⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠞⠁⣰⠇⢨⠏⠀⣾⢁⣸⠀⠀⢸⠀⠀⣥⠀⠀⠸⠇⠀⠀⠈⠀⠀⠀⣀⣠⠶⣫⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⠞⠀⠐⠛⠊⠛⠃⠀⠿⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣦⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⡿⠿⠟⠛⠛⠋⠉⠉⠉⠙⠛⠛⠛⠿⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⡿⠟⠋⠁⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠈⠙⠻⣷⣦⡀⠀⠀⠀ ⠀⠀⠀⣠⣾⠟⠉⠀⢀⣠⣴⣶⣿⣿⠿⢿⣿⣿⣿⡿⠛⠛⠿⣿⣿⣶⣤⡄⠀⠈⠙⢿⣦⠀⠀ ⠀⠀⠈⠋⠀⠀⣠⣶⣿⠿⣻⡿⠋⠀⢰⣿⣿⣿⣏⠀⠀⠀⢠⠀⠙⢿⣿⣿⣷⣄⠀⠀⠙⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⠟⠁⢠⣿⠃⠀⠀⣿⣿⣿⣿⣿⣦⣀⣠⣾⡇⠀⠸⣿⠈⠛⢿⣷⡄⠀⠀⠀ ⠀⠀⢠⣾⣿⠟⠁⠀⠀⢸⣿⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢰⣿⠀⠀⠈⠻⣿⣦⠀⠀ ⠀⣠⣿⣿⠃⠀⠀⠀⠀⠘⣿⣇⠀⠀⠈⠻⣿⣿⣿⣿⣿⠿⠁⠀⠀⣼⡿⠀⠀⠀⠀⢹⣿⣧⠀ ⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⢿⣧⣀⠀⠀⠀⠈⠉⠉⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⢸⣿⣿⡇ ⠈⠿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠙⠿⣷⣶⣤⣀⣀⣠⣤⣶⣾⠿⠋⠀⠀⠀⠀⣀⣴⣿⣿⡿⠇ ⠀⠀⠀⠀⠙⠻⢿⣷⣦⣄⣀⡀⠀⠀⠀⠈⠙⠛⠛⠛⠋⠁⠀⠀⠀⣀⣤⣴⣾⠿⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣷⣶⣦⣦⣦⣤⣶⣴⣶⣾⣿⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣄⠀⠀⠀⠀⠀⠉⠉⠉⢉⡉⠉⠉⠉⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣴⣷⡀⠀⠀⠀⠀⠀⠀⣠⣿⢿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⠁⠘⣿⣄⠀⠀⠀⠀⢀⣼⡿⢻⣿⡀⠀⠀⠀⠀⢰⣿⠇⠈⢿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠃⠀⠀⢹⣿⠀⠀⠀⢀⣾⡿⠁⠀⢻⣷⡄⠀⠀⠀⣾⡟⠀⠀⠸⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡀⠀⠀⣸⣿⠀⠀⠀⣸⣿⠁⠀⠀⠀⢿⣷⠀⠀⠀⢿⣧⠀⠀⢀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣦⣾⡿⠋⠀⠀⠀⣿⡇⣠⠀⠀⠀⢸⣿⡄⠀⠀⠘⢿⣷⣶⣾⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣿⣇⢻⣦⡀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣭⣥⣴⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢠⣴⣧⣶⣧⣴⣦⣾⣿⣶⣿⣿⣶⣿⣿⣾⣇⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣾⣿⣿⠟⣿⣿⡿⣿⡿⢻⠿⠋⠽⠟⠻⠟⣿⢿⣿⣿⣿⣿⣿⣿⣷⣿⣧⣴⣦⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⠟⠛⠋⠉⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠙⠋⠻⠟⠻⡿⢿⣿⣿⣿⣿⣿⣷⣶⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⠿⠃⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠳⡀⠀⠱⡀⠀⢱⡀⠀⠀⢇⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠙⢄⠀⠱⡄⠀⢣⠀⠀⠘⡄⠘⡄⠀⠒⠒⠒⢒⠛⠛⢓⠒⠒⠒⠒⠠⠭⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠢⡀⠀⠐⣷⢄⡈⢦⣠⡳⣔⢄⠘⣤⣹⣄⡄⢠⡠⣘⣄⣧⣼⣦⣦⣀⡇⢰⠀⡄⠈⡝⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠓⢤⡛⠷⣿⣶⣿⣿⣾⣿⣷⣿⣿⣿⣿⡿⠿⠿⠿⣿⠿⣿⠿⠿⢿⣿⣦⣷⣾⣧⣤⣆⣀⠀⠉⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠢⢄⡙⠷⢮⣝⣿⣿⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⢠⣃⣀⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣽⣳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠒⠢⠬⠽⣶⣿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣭⣭⣤⣀⣠⣾⣿⣿⣿⣿⡷⠝⠿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⡻⠝⠂⣸⠋⠉⢻⣿⣿⡟⠣⣄⠀⠩⣿⠈⠙⠻⣿⣿⣶⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⣩⣿⡿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣎⡡⠞⠁⢠⣾⡿⢿⣷⡑⢄⠢⡉⣰⠇⠀⠀⠀⠀⠙⠿⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠀⢈⠞⡽⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⡐⢡⠃⡇⡀⣿⢳⡈⣲⠞⠃⠀⠀⠀⠀⢀⡤⠞⠁⠙⢷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⣨⠋⡸⢻⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⠶⠧⠿⠒⠋⠁⠀⠀⢀⣀⡤⠖⠉⡠⠆⠀⠀⠈⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠈⠀⠀⠀⢁⠟⢛⡷⣶⣤⣤⣤⣄⣀⣀⣀⣀⣀⡀⢠⡤⠤⠴⡖⠒⠙⠏⠈⢀⡠⠊⠀⠀⠀⠀⠀⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠃⡰⠁⡝⠀⣾⢠⣇⠀⣇⠀⠼⠀⠀⠃⠀⠀⠀⠀⠠⠤⠚⠹⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠰⡄⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠹⣄⠀⠀⠀⠹⣄⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⣇⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠙⣆⠀⠀⠀⠀⠙⢷⣄⠀⠀⠙⣷⣄⠀⠀⠻⣦⡀⠀⠀⠀⢹⡄⠀⠀⡏⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⠀⢰⣄⠀⠀⠻⣆⠀⠀⠈⢳⣤⡀⠀⠀⠀⠙⣷⣄⣀⣨⣿⣷⣤⣤⣼⣿⣦⣤⣤⣈⣿⣄⠀⣿⡀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣄⠀⠹⣄⠀⠙⢶⣀⠀⠈⠻⣦⣄⣀⡭⠿⢷⡖⠋⣉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣼⣇⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢣⡄⠀⠘⢦⡀⠘⢧⣀⠀⢙⣷⣴⣞⠛⠙⠻⠇⣀⣤⣶⣿⣿⣿⣿⣿⢿⣿⣿⠹⣿⢹⢩⠟⡿⣿⠻⣯⣿⣿⣿⣿⣿⠻⢿⣿⣿⣄⡀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣦⡀⠈⠛⢦⣄⣹⠷⢯⣤⠈⠙⢁⣠⣴⣿⣿⠿⠛⣩⣿⡿⢿⣿⣷⡙⢿⣇⢹⣼⣾⢸⢃⣇⡾⣱⣋⣴⣿⠿⣿⣷⡀⠈⠙⢷⣝⠻⢧⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⢶⣤⣾⡋⠛⠶⠀⠈⢀⣴⣿⡿⠛⠉⠀⠀⣰⣿⣯⣿⣿⡺⣿⣝⣮⣿⣦⣿⣿⣾⣼⡞⢰⡿⣫⡿⢗⣫⢿⣻⣷⠀⠀⠀⠙⢷⣄⠉⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠾⠋⠛⠻⠀⠀⣠⣴⡿⠟⠁⠀⠀⠀⠀⢠⣿⣿⣾⣟⣛⠿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢟⣴⣟⡥⠿⠿⣿⣇⠀⠀⠀⠀⠹⣧⡀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣛⣗⣛⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣫⣵⣖⣯⣙⣻⣿⡀⠀⠀⠀⠀⠘⢿⣆⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢺⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡓⠋⢉⣉⣻⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⡿⠿⠿⠭⣍⣹⣿⡇⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠘⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣄⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣗⣫⡭⡇⠉⠁⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠶⢶⣶⢤⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠙⣦⡀⠀⠀⠀ ⠀⢠⠴⠛⠉⠙⢧⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡤⠖⠂⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠷⣶⢤⣉⢾⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠈⠻⢷⣦⣄ ⠀⠀⠀⠀⠀⠀⠈⢧⣀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣵⣦⠞⢁⣤⠀⡼⢻⡿⣿⣿⣿⣿⣿⡿⢻⣯⡳⣌⠳⣹⣿⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⢠⣶⡿⠛⠿⣶⣤⡀⠀⠉⠙ ⠀⠀⠀⠀⠀⣠⡶⠿⢿⡀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣵⣿⢻⠃⡼⢁⠏⣰⢏⡟⡇⢈⡇⢹⡀⣇⢷⠈⢧⢹⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠀⠀⠀⣸⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠘⠁⠀⠀⣀⣽⣶⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⡏⣴⣁⡞⣰⠻⣸⠀⡇⢸⡇⠀⣇⢸⢈⣇⣮⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣤⣾⠿⠋⢀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠞⠉⠀⠈⢳⣄⠙⢷⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣧⣿⣲⣿⡇⣃⣯⢁⣰⣼⣞⣾⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⡿⠋⢁⣠⠞⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠙⠳⣌⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣧⣿⣿⣾⣿⣿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠛⠁⣠⠖⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⢀⣼⠿⢦⡙⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⠿⠛⢉⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣠⠞⠁⠀⠀⠉⠳⣦⣏⡛⠛⠷⡶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⣤⣤⣤⣤⣤⣶⣶⠾⠿⠛⠋⢁⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⡼⠋⠈⠉⢳⡾⢯⣤⣀⣀⠀⢉⣽⠋⠉⠉⣭⡉⠉⠉⠉⠉⣹⣇⣀⣠⡤⠴⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⢠⠏⠀⠀⠀⠉⠉⢹⡟⠋⠛⠒⢺⠟⠛⠛⠛⠛⠛⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⠒⠋⠉⠉⠉⠙⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⢔⢕⠨⣀⣢⠤⠤⠤⠤⣄⡀⠠⢀⠙⠷⠦⡀⠀⠀⠀ ⠀⠀⢀⡴⢊⡼⣪⢔⣫⣵⣶⣿⣿⣿⡿⠛⢾⣽⣲⢌⡀⠀⠊⠳⣄⠀ ⢀⠔⠋⢀⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⢿⣿⣿⣷⡄⠀⠈⠃ ⠀⠀⣶⡿⠋⠁⠀⠻⡌⠆⠘⠿⣿⣿⣿⣿⢇⠎⡼⠸⠹⠉⣹⠃⡆⠀ ⠀⠚⠿⠶⢤⣀⣀⠀⠈⠢⣄⡀⠀⠀⠀⣰⡡⠊⠀⢀⣴⡾⠃⠀⠀⠀ ⠀⠒⠒⠢⣄⡈⠙⠳⠶⣠⣄⠉⠉⠉⠉⢉⣀⣤⡾⠟⡣⢊⠜⠀⠀⠀ ⠀⠀⠀⣮⣢⣍⠓⠲⠤⢤⣈⣉⠉⠉⠉⠉⣉⣠⠴⢊⢔⡕⠡⠊⠀⠀ ⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠲⡬⠟⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⡦⢶⣲⣴⣶⠶⣦⠤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣶⣫⠟⡶⠯⡴⣯⣽⠿⠖⠛⠛⠛⠓⠒⠚⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⢞⣯⣎⡟⣲⢯⣽⠽⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣎⡖⣱⡧⢊⠼⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠯⠬⠒⠊⠁⠀⠀⢀⣀⣠⣤⡤⡤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣎⣭⣼⣾⣷⣷⣵⣦⣢⢈⠁⠂⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠔⢉⣾⠞⢻⠃⢸⣶⣷⣀⠙⡙⠻⣷⣦⣅⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⡤⠋⠀⠀⢸⣠⠫⢿⣟⣂⢱⠇⠀⠈⡻⠿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠒⢤⠽⢮⣁⣠⣤⠯⠤⠒⡫⡲⠫⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⡆⠂⠃⠃⢡⢡⠱⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠲⠶⠶⠶⠶⠶⠶⠶⢖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠀⠀⠒⠲⠶⢶⡶⠶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣖⣿⣶⣾⣿⣷⣶⣶⡦⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠴⣾⡟⢫⡿⠟⠛⣻⠟⠿⣶⣽⣏⣉⣿⣷⣿⣩⣼⣟⣃⣄⣉⣳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⠟⣻⣿⣡⡟⠋⣹⠟⠛⢻⡾⢷⣦⡾⠿⠾⠛⠉⠙⠋⠉⠁⠉⠉⠉⠁⠈⠉⠛⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢺⢟⡵⠿⣾⣯⣰⡏⠙⣻⠻⢶⣦⠟⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢊⣟⣴⢿⡾⠷⣾⣧⣠⡟⣹⡿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣾⠟⣡⣟⣡⠾⢁⣼⠏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣯⡼⠃⠴⢛⣋⣥⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡿⠧⠶⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⡤⢤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⡟⢫⣉⣇⣿⣼⣴⣧⣞⣀⡴⢀⡈⢉⠓⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⡏⣇⣸⣴⣿⣿⣿⠿⢿⣿⠿⠿⣿⣿⣿⣿⣶⣩⡤⠂⠀⡠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⣦⣷⡿⠛⢹⠏⠀⣿⣶⣶⣿⣆⠀⠈⢻⡙⠻⢿⣿⣿⣯⣉⣠⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⢀⣴⠟⠁⠀⠀⡿⠀⢀⣿⣿⣿⣏⡍⡛⢦⣈⣧⠀⠀⠙⠻⣿⣿⣷⣶⣮⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠁⠀⠀⠀⠀⢻⣀⡾⠑⠿⢿⣿⣹⣀⣠⣿⠇⠀⠀⠀⠀⣨⡿⢿⣿⣿⣿⣭⣤⣠⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠛⠲⠶⠤⣤⣀⣀⠈⢿⣧⡤⠶⠋⠀⠈⢁⣰⠏⠀⣀⣠⡴⠞⢉⢴⡷⢄⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⢹⡛⢛⠿⡶⠶⠶⢶⠿⠟⢛⠛⢉⡁⢄⠰⡌⠳⡈⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢸⠁⢸⠀⢹⠀⢷⠀⣇⠸⡀⠳⡀⢳⠈⢇⠘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠸⠀⠸⠀⡇⠀⠃⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢉⠀⢙⢛⡛⠛⠛⡛⣛⢛⠛⠛⠛⠛⠛⢛⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⢉⣉⣉⣛⣛⣛⣋⣛⣛⣛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⡄⠀⣀⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⢤⣤⣴⣞⣿⣟⣿⣿⣿⣏⣥⣾⣿⠿⢿⣛⣵⣿⣿⡿⠷⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠔⣾⠿⠛⣩⣿⠟⠛⢛⣿⠟⠿⣷⣤⣾⡋⠉⣹⣿⠶⣿⣏⣡⣼⡿⢛⣂⣀⣉⡻⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣶⡿⣿⣿⠋⣴⡾⠟⢟⣾⠿⠷⢶⣦⣿⣅⡀⣰⣾⣮⣽⡿⠟⠛⠿⠿⠛⠋⠙⠛⠛⠋⠉⠉⠉⠙⠻⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⢫⣿⣋⣾⠟⢛⣿⢿⣦⣤⣿⣃⡀⢀⣼⣿⣬⣿⠟⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⠏⣴⢏⣴⠟⢉⣿⠻⢷⣾⣏⡀⣠⣾⣉⣉⣿⠿⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⡼⣣⣾⢿⣾⠟⠳⣾⣯⣄⣼⠏⢉⣿⠟⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣼⣿⠟⢡⣾⢃⣠⡾⠃⣠⣿⠏⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⣰⡟⠁⣰⣿⡷⠟⢋⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⠏⠀⢈⣉⣤⣶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠖⠚⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⡶⣶⠶⡶⠶⢶⢶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠾⡟⠋⡏⢈⡇⣸⢠⣏⣠⣇⣴⠏⢀⡠⠆⢀⠈⠉⡛⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡶⢟⠉⣇⢀⣷⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣖⣫⣤⠞⠁⢀⡄⠀⠉⠓⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢋⠙⡆⣸⣶⣿⣿⣿⠟⠋⣿⠉⢉⠻⣇⠉⠉⠙⢿⣿⣿⣿⣿⣶⣾⣋⣁⣀⣠⠖⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢸⣶⣿⡿⠛⠁⣼⠃⠀⠀⣿⢿⣿⣟⣻⣦⡀⠀⠀⢻⡄⠉⠛⢿⣿⣿⣿⣦⠤⠤⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢀⣴⡿⠟⠁⠀⠀⢸⡏⠀⠀⢡⣿⡿⣿⣿⢻⡏⡙⠷⣦⠈⣷⠀⠀⠀⠉⠻⣿⣿⣿⣿⣒⣚⣉⡡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⢀⣠⡿⠋⠀⠀⠀⠀⠀⠸⣷⠀⣰⡟⢬⣻⣮⣛⣾⢻⠁⠀⢘⣿⡏⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣖⣒⣒⣚⣁⡤⠄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⣀⣀⡀⠀⠀⠀⠀⠀⠹⣶⣿⠁⠀⣈⣴⠟⠙⠻⠿⠛⢋⣿⠁⠀⠀⠀⢀⣀⣶⢟⠁⣍⡉⠛⠻⠿⠿⠶⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁⠀⠈⠉⠛⠛⠷⣦⣤⣄⣀⣙⢿⣟⡛⠋⠁⠀⠀⠀⣀⣴⠟⠁⢀⣠⣤⡶⠟⠉⠠⣵⡛⢮⡛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢭⡙⢛⡛⠿⡿⠶⠶⠾⢿⡿⠟⠛⢛⠉⠉⣀⠀⢦⠈⢷⡈⠳⣄⠱⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⢸⠁⠘⡇⠀⢻⠀⠘⡆⠐⣶⠀⢷⠈⠻⡄⠙⣆⠈⢷⠀⢱⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠃⠀⢸⡇⠀⡇⠀⢹⠀⢸⠀⠀⢱⠀⢸⡆⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⠀⠀⠇⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⡄⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⡤⠤⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤ ⢈⠀⠀⣙⡋⣉⣉⠉⢉⣉⣛⡍⣉⣉⡙⣉⡋⡉⢉⢉⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉