⠄⠠⠀⠄⠠⠀⠀⠀⠀⠀⢀⠄⣠⢞⡥⢀⠆⢀⡰⠊⣠⢛⢦⠀⠀⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⢀⡴⠀⣞⡱⢏⡞⣤⠀⠀⠀⠀⠄⠠⠀⠄⠠⠀
⠌⠠⠁⠌⡐⠀⠀⠀⢀⡰⠁⣰⣽⡾⠁⣌⠐⠊⢀⠶⠩⠋⠊⠀⠀⠀⠌⠠⠁⠌⡀⠁⠈⠀⢠⠎⢀⠾⡬⣝⢮⣝⡲⢫⡤⠐⠀⠀⠡⠈⠄⠡⢈
⠈⠄⡁⠂⠄⠀⠀⡀⠎⢀⡼⠓⢋⠁⢀⣀⣀⠀⠀⠀⢀⣀⡴⡂⢀⠀⠈⠄⡁⠂⠄⠁⠀⠀⠀⠀⠈⠁⠁⠈⠉⠋⠓⠫⠜⢧⡈⠠⠀⠁⠌⡐⢀
⠌⡐⠠⢁⠀⠀⢠⠁⠀⠁⡀⣌⣡⡬⢤⠴⣤⣭⣒⠻⣿⡿⢴⡃⢠⠀⠀⠂⠄⠡⠈⣀⠞⠁⣤⢤⡠⠄⡒⣌⣃⡓⡒⠤⢄⡀⠁⠀⠡⠀⠐⡀⢂
⠂⠄⡁⢂⠀⢠⠃⢠⣞⡿⠚⠉⠀⠀⠀⠀⠀⠈⠙⢷⣹⣿⢣⠇⢠⠀⠠⠁⠈⢀⡴⠉⣠⠞⡵⢊⣴⣾⣿⣿⣿⣿⣿⣷⣦⣍⠳⣣⠄⢀⠀⠐⡀
⠁⢂⠀⠀⠀⠀⠰⠯⠉⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠹⣿⢣⠃⠰⠀⠠⢀⣡⠞⢀⠶⣍⡻⣜⠳⠉⠁⠈⠀⠉⠉⠛⠻⢿⣿⡳⡜⡆⠠⠀⠐⠠⠁
⡄⠀⠈⠄⡀⠀⠀⠀⠀⠀⢀⣴⢫⡀⠂⠙⡁⠄⠠⣆⠀⠹⣍⠂⡇⢀⡡⠞⢀⡴⣫⢻⣜⡷⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠱⢣⠈⠁⠀⠀⡀
⠳⣀⠀⠀⠐⠀⢦⡀⠀⣰⣯⣾⣿⣷⣈⠑⠈⣠⣾⣽⣦⡀⠇⣸⢀⡶⢉⡴⣫⢞⣵⣿⣾⠃⢀⣶⣾⣄⠐⠨⠄⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀
⠀⠑⢆⡀⠀⠡⠈⢿⣟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢠⠏⢋⡴⣎⡷⣽⣾⣿⣿⣏⣰⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣷⣦⣄⠀⣀⠠⠃⠀⠀
⠀⠀⠀⠑⢢⡀⠡⡈⢻⣶⣈⡙⠛⣛⣩⣭⣭⣥⣭⣽⠽⣀⣥⢾⣽⣾⡿⣟⣿⢿⣻⣽⣿⣿⢯⣭⣛⡻⠿⣿⣿⣿⣿⣿⡿⠿⣿⢻⠄⢨⠁⢀⠴
⠀⠀⠀⠂⠀⠈⠑⠰⢂⡙⢯⡟⣿⣹⢧⣟⢶⡶⣶⢯⣟⡿⣾⣟⣯⣷⣿⣯⠜⡿⣿⣯⣿⢾⣷⣮⣝⣻⣷⢶⣭⣙⠛⢋⣠⣾⡿⣍⠂⣥⠰⠋⠀
⠀⠀⢀⠃⠀⡐⢀⢳⡲⣌⢦⡻⣵⢫⢾⡜⣟⡾⣽⣻⢾⡽⣷⣻⣯⣟⡾⣽⡳⢈⣳⣿⡽⣿⣞⣷⣻⣟⣾⢻⡾⣽⣻⣟⡿⣽⢳⠌⡰⠃⠀⢰⠀
⠀⠀⢨⠀⠐⠠⢂⢣⡟⣭⢷⣻⡼⣏⣷⣻⣭⣟⡷⣯⢿⣽⣟⣯⣷⢾⣹⡷⣉⣶⣿⣯⣿⣟⣾⣯⢷⣻⣞⣯⢷⣧⢷⣞⡽⣏⢧⡒⠄⡐⠠⠐⠆
⠀⠀⡃⠀⠀⢡⠂⢜⣹⢯⣟⣶⣻⡽⣶⣻⢾⣽⣻⣽⣿⣻⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣟⣾⣿⣻⡾⣽⣳⣞⣿⣺⡽⣮⢳⡍⠂⠥⢁⠀⢹
⠀⠰⠁⠀⠀⠂⠌⡀⢟⣿⣾⣳⣯⣟⣷⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⡿⣽⣾⣳⣯⢿⡽⢣⠂⢍⠂⠄⠀⠘
⠀⡜⠀⠀⠈⠄⠡⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢯⠽⣩⢟⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⣻⡝⠁⠌⢂⠈⠀⠀⠂
⠰⠀⠀⢀⠂⠈⠐⡠⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠘⠡⠶⡶⠬⠑⠭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠠⠘⣀⠆⠀⢈⠀⠀⢰
⠌⠀⢀⠂⠌⠠⢀⠀⠑⠢⠄⡙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡐⠀⢀⠐⠀⠂⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣠⠱⠊⠀⡀⠐⡠⠌⠀⠀
⠀⠀⠄⢨⠀⠃⠌⠀⡀⠳⣖⢶⣲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣤⣔⣈⣋⣉⣙⣒⠤⣈⢀⣿⣿⣿⣿⣿⣿⣿⣿⣋⣁⢚⣡⢤⡖⠀⠠⣁⠒⠠⢈⠄⠀
⠀⡈⠐⡠⢈⠐⠀⠐⡀⠄⠉⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⠋⠀⡐⠀⢆⠈⠔⠡⢀⠀
⠐⠠⢁⠐⠠⠈⠀⠰⠀⠄⢂⠀⠉⠷⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⠛⠀⣀⠢⠔⠁⠢⢈⠤⢁⠂⡀
⡁⠂⠤⠈⠄⠁⡀⡹⠀⠘⢤⠈⠠⠀⠌⠛⢽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠳⢉⢂⠤⠓⠀⠁⡀⠀⠡⢂⠐⡀⠂⠄
⠄⡁⢂⠡⠈⠀⠀⠓⠀⠀⠈⠓⢦⣁⡐⢸⣦⣌⠓⠻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⢏⢣⡱⢦⡇⠊⠁⢀⠠⠀⠐⠠⠀⠡⢀⠂⠌⡐⠀
⠂⡐⢀⠂⡁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⢹⡗⣮⢟⣳⢦⣌⣉⠛⠹⠛⠿⠛⠯⢛⡙⣊⣥⠶⡴⣞⢧⡟⣿⠀⠀⠈⡀⢀⠀⡈⢀⠀⠐⠠⢈⠐⠠⠁
⢂⠐⠠⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣼⢫⡞⣧⢻⡼⣫⢟⡞⣶⣛⠾⣭⢻⡝⣮⢟⡵⢯⡞⣽⡗⠀⠠⠁⠠⢀⠂⠐⠠⠀⠈⡐⠠⠌⠠⠁