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