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