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