⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⢀⢀⡀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣦⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⢷⣅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠽⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣟⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡈⠀⠋⠄⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡷⠖⣊⠍⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⠀⠀⠐⠀⣡⣅⡄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠅⠃⠀⠀⠀⣠⡿⠗⠖⢟⣫⢦⠀⠀⠀⠀⠀⠀⠀⠀⡊⡇⠀⠀⠀⠀don’t kys that shit makes u die man⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢁⣀⡀⠀⠀⠀⠀⠀⠀⣢⣤⡉⡪⢄⡂⡀⠀⠀⠨⠀⠀⡠⡮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠑⢺⠃⠀⠀⠀⠀⢀⠞⡏⠁⠿⢿⣆⣉⠙⠂⠀⠀⡈⠄⡿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⠀⠀⠀⠀⠀⠀⢐⡅⠀⠀⢘⠅⠉⠛⡧⡌⡙⠦⡕⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⡀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⣂⠅⠀⠀⢸⣿⣄⡶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣔⠒⢲⡆⣀⣤⣴⣈⣙⠋⠉⠀⠀⠀⠋⢷⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⠃⠀⠠⠟⠉⠁⠀⠈⠉⠉⠉⠛⠛⠛⠁⠀⡢⢓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢶⡄⡀⠀⠀⠀⠀⡐⢃⡄⠀⢻⡷⠧⣵⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⣷⠂⠀⠀⠰⢁⠎⠀⠀⡿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣾⡯⠀⠀⠀⠀⠈⠀⠰⣁⣟⠘⢗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠒⠿⠋⠀⠀⠀⠀⠀⠀⡀⣵⣦⡁⣀⡠⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡄⠀⣀⡴⣆⣀⣀⣀⡴⠀⠀⠀⣠⣵⣷⠀⠀⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠁⠀⠉⠓⠋⠁⠀⠀⣴⢺⡯⠁⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡀⠀⠀⠀⠀⠀⠀⣀⣖⡎⡿⠛⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠓⠯⣆⣄⢀⣀⣴⡧⣿⣷⢟⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⠿⠏⠋⢑⣨⡇⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣶⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣢⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⢧⣂⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢎⢟⣖⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⡆⢢⡐⠄⡂⢄⡐⠠⣀⠙⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣐⠣⢜⡠⡑⢂⠤⠁⠤⠈⠴⡀⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢆⡙⢢⠔⡱⡈⢆⡉⠤⢉⡐⢈⠡⡀⠕⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠠⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⢎⡕⡣⢎⡱⢘⠤⡘⢄⢂⠰⢈⡐⠄⡈⠌⢢⠀⠀⠀⠀⣠⠄⠂⠉⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢯⡼⡱⢎⡴⣉⠲⣁⠎⡐⢂⠆⡐⡈⠔⡈⠄⣣⠀⡠⠋⡀⠀⠄⡈⠄⡉⠄⡁⢂⠁⡀⢀⠠⠉⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣷⡝⢮⡔⣣⠓⣌⢒⡉⢆⠒⡐⠐⡂⠌⡐⢠⡳⢡⠐⠠⢁⠂⡐⡐⠠⠒⡈⠄⢂⠐⣀⠂⡡⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣯⡳⣜⢥⠫⡔⢣⠜⡠⢃⠜⡐⠠⡑⠨⣅⠚⠤⣈⠰⢀⢊⠐⠄⡑⢂⠡⡘⢄⠣⣄⠣⡔⢣⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡜⣎⢳⡩⢆⢣⡑⢊⠔⠠⡑⢠⣹⠦⣙⠦⡐⢢⠈⢄⠊⠰⡐⡈⢆⡱⢊⡕⢦⢳⣙⠦⢢⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡸⢇⣇⡛⢤⡘⢄⡘⢃⢀⢻⣇⢿⡸⢤⠻⣄⠛⡄⡘⢣⣀⠻⣄⢧⡟⣼⣛⣧⣛⠼⣣⠼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡝⣧⠒⣍⠒⡌⠢⢐⡈⠄⡚⣽⢎⣷⢫⠷⣬⣛⡴⣹⢦⣝⣳⡽⣮⣟⡾⣝⠶⣩⠞⡰⢚⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢆⡛⢤⠩⡐⢁⠂⠐⢀⠀⠈⠻⢮⣟⡽⢧⣻⡼⢯⣟⠾⠓⠛⠣⢏⠞⡍⠚⣄⠫⢔⡉⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⡮⡝⠠⢁⠠⠀⢈⠐⠀⡐⠈⡀⠂⠍⠛⢋⠉⠩⢉⠀⠄⠂⡁⠂⠌⡐⢈⠱⢀⠃⠆⡜⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠧⢀⡁⠂⠄⡁⠂⠄⡁⢀⠂⠄⠡⢈⠐⠠⠈⠔⠠⠈⠄⠡⢀⠁⠂⠄⡁⠂⠄⡈⠰⠈⡐⠘⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣁⠂⡡⠄⢡⠂⠄⡁⢂⠐⠠⠈⠄⡁⠂⠌⢠⠡⠈⡄⣁⠊⡐⠄⢊⢁⠂⡐⢁⠂⠌⡐⠀⡐⠀⢂⡗⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⢆⠡⡐⠨⡀⠌⡐⢀⠂⠌⠠⢁⠢⠠⠑⡨⢀⠆⢡⠐⡀⠆⠡⠘⣀⠢⠘⡀⠆⠌⡐⠠⠁⠄⡁⢂⠐⠌⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢐⡟⢤⡙⡄⠣⢌⢡⡐⢢⠐⡂⢌⠠⣁⠢⠐⠡⢡⠐⠂⠌⠄⣂⠡⠘⣀⠃⠄⣂⠡⠐⠌⡠⠑⡠⢁⠂⠔⡈⠰⡈⢌⠱⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡘⢦⡱⢎⠵⣊⡦⣱⠧⠞⠴⠬⠶⠤⠥⠭⠦⢥⣊⡱⣈⠒⡄⢢⠡⢄⡘⠠⠄⢂⡉⠰⠀⡅⠰⢀⢊⠰⢈⠥⡐⢌⠢⢥⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⢧⡹⢎⣵⠯⠓⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠚⠤⣇⠢⡘⠰⡈⢄⠂⡅⢡⠐⡡⠌⡠⢊⠔⢢⠑⡌⢢⢉⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣮⢣⣽⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢵⡈⢆⠱⡈⢄⠣⡐⢡⠂⠥⢊⠆⡭⡐⠣⣌⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣏⢷⡏⢀⣴⣦⣴⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣀⡀⠀⠀⠀⠀⠈⠷⣢⠱⢌⢢⠱⡁⢎⡑⢣⠚⡤⣉⠳⣄⢛⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⢻⠀⢺⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠈⢧⢊⠦⣑⠩⢆⡙⢦⡙⢴⡡⠳⣌⢺⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢧⢿⡐⠛⠻⣿⡿⠃⠀⠀⠀⠀⠠⣾⣷⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠈⢇⠞⡤⢋⡖⠭⣆⡝⢦⡙⢧⢎⣽⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⡧⣀⡀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢛⠀⠀⠀⠀⠐⡄⠀⠀⠀⠈⣯⢜⡣⢞⡱⢮⡜⣧⢏⡷⣺⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⣿⣤⠂⡂⠀⠀⠀⠀⠀⠓⠒⠒⠒⠶⠶⠦⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠒⠉⠈⠣⠀⠀⠀⣟⡮⣝⢯⣝⡧⢿⣜⢯⣞⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠒⠂⠒⠛⢻⣯⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⡟⣾⣽⣮⡟⣯⡞⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠾⣆⡠⣀⡀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⣀⣼⣾⡽⣞⣷⡷⣛⡾⠕⠛⠐⠂⠒⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠲⠦⡴⠦⣄⣦⣥⣌⡐⢀⣂⠁⠌⣠⢁⣌⣌⣡⣶⣿⣿⡿⣿⣿⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠐⠂⠂⠒⠒⠂⠀⠤⠐⠤⠤⠄⠤⠤⠠⢤⡂⡉⠄⡐⠂⠄⡀⢈⡭⠊⢸⠉⡉⠤⢉⠉⡉⢉⠉⡁⠈⠉⡑⠦⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠳⣀⠑⠠⠡⢂⣸⠟⠀⠀⢸⠡⠐⡐⢂⠡⡐⢨⢐⣀⡡⠖⠒⠹⡖⠉⠀⠀⠀⠀⠀⠀⠒⠒⠒⢰⣏⡝⡒⠶⠤⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠈⠋⠦⣁⣴⠋⠀⠀⠀⢸⡠⠅⣒⣀⠦⠒⠓⠉⠀⠀⡀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⡶⢍⣞⡀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⣀⠄⠉⠙⠛⠻⠦⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⠀⠐⢄⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠈⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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