⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⡰⢆⠦⡤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠶⣙⡎⢶⡙⣮⢓⡳⡜⢮⡹⢖⡢⠀⢀⡠⣔⢮⡙⢧⠳⣍⠾⣩⢗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⣩⢞⡱⢞⣣⡝⠦⠻⠴⠫⠷⠙⢮⣝⣃⢩⠳⡜⢶⣙⢮⣓⢮⡓⢧⢞⡹⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⡹⢆⣏⠞⢉⣠⠴⣚⢧⣋⠗⣎⡳⢦⡌⣁⢈⣋⣉⡥⢬⠥⡭⢬⠭⡭⢬⠥⣉⣂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢗⡺⣍⠯⡤⢼⡩⢖⣫⠵⣪⢼⡹⠲⠙⣒⡙⡚⣂⠐⠧⢞⡭⢞⡱⡏⠞⢱⢋⡚⣑⢊⡓⠢⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡝⢮⡱⢎⣳⡙⢶⣩⠳⣎⠳⡉⠄⣂⣉⣍⡱⣭⠳⣍⡻⣜⢂⠘⠧⠒⢒⣉⣩⠬⡥⢭⡩⢬⣉⠚⠢⠄⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡔⢰⡹⣜⢣⡝⣭⠲⣭⠳⠎⠥⠔⣨⢔⣫⢖⡳⣬⠳⠣⠛⠼⣱⡋⠾⠡⢰⣋⠯⠖⠣⣛⡉⠃⠋⠓⢉⣛⣙⠖⢦⡀
⠀⠀⠀⠀⠀⡰⣏⠂⢧⢳⢭⣚⡜⢦⡛⡄⠒⠲⠎⠽⠚⠞⣂⣋⠁⢀⡀⠀⠈⠙⢿⣿⣿⡿⢠⣴⣶⣿⣿⠟⠁⡄⠀⣀⠀⠘⣿⣿⣷⡄
⠀⠀⠀⠀⣜⡱⣭⢲⣋⢞⢦⠳⣜⡣⣝⢺⡙⡇⠎⣙⡻⢿⣿⠋⠀⢈⠁⢾⣷⠀⠈⣿⠟⠁⠻⣿⣿⣿⣿⠀⠀⠄⠘⠛⠁⠀⠸⠛⠋⠀
⠀⠀⠀⢰⢎⡵⢎⡳⢬⣋⢮⢳⡌⢷⡘⢧⡹⣱⠳⣌⣉⠓⠢⠤⠄⠌⠀⠤⠄⠤⠐⠀⣡⠞⣝⣖⡲⢴⡤⢦⠤⡴⢤⣒⢦⠻⠉⠀⠀⠀
⠀⠀⢠⢏⡞⣜⡣⢏⡳⢬⢣⣓⠞⣥⢛⠦⣝⢲⡹⡜⡬⢏⣳⢣⣛⢎⡟⢮⠝⢊⢥⠺⣥⢛⠶⣨⢙⠒⣊⢃⣛⡘⣃⠉⠀⠀⠀⠀⠀⠀
⠀⢀⡏⡾⡸⢶⣉⢷⠹⡎⢷⣈⠿⣰⢏⡹⣈⢇⢷⡉⢷⣉⠶⣇⠾⠎⣉⡰⣎⠹⣎⡹⣆⠏⣷⢇⡏⣶⢸⡉⣶⢹⡸⣆⠀⠀⠀⠀⠀⠀
⢠⠞⣼⢱⣙⠮⡜⣎⡳⢭⡓⣎⡳⡱⢎⡵⣩⠞⣦⢹⡲⣍⠞⣬⢏⡝⢦⢳⡜⡹⢆⠷⣸⡙⢦⢫⡜⢦⡳⣙⢦⢣⠗⣎⢶⡀⠀⠀⠀⠀
⢨⣛⢴⢫⣜⢣⣝⢲⣙⢦⡝⢦⢳⡙⣎⠶⣣⢻⠴⣣⠷⡼⣹⢆⡟⡼⣩⠶⣹⣙⢮⠳⣥⢛⣬⠳⣜⢣⡳⣍⢎⢧⣛⡜⣎⠷⡀⠀⠀⠀
⠸⡜⣎⢳⢬⠳⣬⢓⢮⢲⡙⣎⠧⣝⡜⡣⠋⡁⠤⣀⠆⡰⠠⢄⠨⡁⠓⠫⠵⠺⣼⣙⢦⣛⢦⣛⣬⣓⡳⣜⢮⢳⡜⠮⠵⠋⣁⠀⠀⠀
⠈⢳⣜⢣⢞⡹⢆⡏⣎⢧⡹⢬⢳⠞⡜⠁⡰⢡⠃⢄⠡⣁⠉⠤⣁⠑⠉⠦⡐⢢⠄⣄⠢⠄⠤⡀⢄⡠⠄⣄⠢⢄⡐⢢⠰⠁⠆⠀⠀⠀
⠀⠘⣬⡓⣎⡳⣍⠞⡜⢦⢫⣝⡈⢯⡱⣆⣀⣁⢊⣀⣃⣀⡙⠒⠠⠍⡜⡐⠰⢠⠄⡄⡉⢌⡁⢌⠠⣀⢉⠠⡁⢌⠠⢆⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠻⣔⢫⡜⢯⣜⣣⢏⠶⣱⢤⡙⢲⡍⣞⢣⠞⡴⣣⠝⣭⢳⠲⡔⢦⠥⡤⣌⢤⣉⣠⣈⣂⣃⣈⣈⣑⣈⣈⠁⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⢚⠃⠾⠴⢫⣝⡚⡦⢏⡳⡼⣡⢏⡞⡵⢣⣛⢦⣋⠷⣙⠮⣝⠲⣭⢲⡱⢆⡳⣜⣲⡱⠏⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠂⠠⠀⠉⠘⠒⠦⢤⡍⣍⣉⢓⡑⠋⠮⠝⡼⢣⡝⣦⣹⢚⣭⣓⢮⣛⡴⢣⠯⠝⠣⠙⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡁⠄⠂⠐⢀⠠⠀⠀⠀⠁⠉⠊⠙⠋⠷⢺⡴⣓⡖⢦⣒⢦⡲⣔⠦⣖⠲⠒⠊⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠄⢀⠂⠁⠠⠀⠄⠁⠂⠐⡀⠄⠂⢀⠀⠀⠀⠀⠀⠁⠉⠀⠁⠀⠀⠀⢀⠀⠄⠐⠀⡁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠠⠈⢀⠠⠈⢀⠐⠀⠌⠀⡁⠀⠄⠂⠠⠈⢀⠡⠐⠈⠀⠄⠂⠠⠁⢈⠠⠀⠂⠠⠈⠀⠄⠐⡀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀