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