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