⠀⣀⡀⣀⡀⣀⣶⣶⣶⣾⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⢀⣀⡀
⢹⠻⣿⡿⠋⢀⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠁
⠀⠐⠨⢡⣴⣷⣷⢿⡇⢸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⣀⠄⠀
⠀⠝⣡⣿⣿⣿⡟⢺⣷⣾⣿⡇⣿⡟⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀
⠀⣤⣿⣿⡇⢿⠃⠈⣿⣿⣿⠁⠼⡇⢹⣿⣿⣿⠹⣿⣏⡀⠀⠀
⠀⡏⣿⣿⡇⢞⠰⠒⠈⠻⠁⠀⠓⠭⠉⢿⣿⣿⠀⠘⣿⣁⠀⠀
⠀⠑⣼⣿⡇⠂⠀⠀⠠⠀⠐⠀⠀⠈⠐⣼⣿⡏⠠⢄⠈⢧⣂⠀
⠀⠀⢹⣿⣇⠐⠠⣀⠂⢄⣀⡀⣠⠀⢂⣿⣿⠇⠀⠀⡂⠘⣷⢂
⠀⠀⠘⢿⣿⠀⢴⣧⣴⣖⡆⡽⣫⣇⣼⠟⠙⠀⢸⣷⡇⠀⠸⣧
⠀⠀⠀⠈⠹⣏⣿⣿⠙⠝⠿⣾⢟⣿⣷⠀⠀⢀⣿⡿⠀⠀⠀⢹

⣿⣿⣿⣿⣿⢿⠿⣛⣯⢭⣶⣲⢶⣖⣮⣬⣜⡨⣛⢿⣿⣿⣿⣿
⣿⡟⣭⣶⣶⣶⣿⣿⣿⣿⣾⣿⣽⣿⣾⣿⣿⣿⣮⡚⣿⣿⣿⣿
⣿⡇⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡼⣿⣿⣿
⣿⡷⢹⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣫⣝⢿⣿⣿⠹⣿⣿
⣿⡏⣾⣿⣿⣿⣿⣿⣿⠚⣖⢸⣿⠟⣛⣿⣤⣧⣾⣿⣿⣷⢹⣿
⣿⡇⣿⣿⣿⣿⣿⢿⣿⣿⣾⣿⣿⣷⣸⣿⣿⣿⣿⣯⢷⣿⢸⣿
⣿⣷⢸⣿⣿⣿⣽⢯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣾⣿
⣿⣿⣧⡫⡿⣿⣿⣿⣿⡿⠋⡉⠅⡉⠍⠛⢋⢡⠠⣐⠄⢻⣿⣿
⣿⣿⣿⣿⣶⣭⣍⢋⣫⠄⢐⢐⠐⡐⠈⠌⡀⡂⡐⢈⣭⣤⢻⣿
⣿⣿⡿⣟⠿⣿⡟⣾⣿⣿⣿⡿⠃⠄⠅⠡⠐⡀⢂⠌⠻⠿⣸⣿
⣿⣿⣷⣝⢗⡝⢡⣿⣿⣿⡉⠁⠡⠨⠠⠁⠅⢂⠂⠌⢐⣼⣿⣿
⣿⣿⣿⣿⡎⣷⢸⣿⣿⣿⣿⣶⣄⣄⡁⠌⠨⢀⣂⡅⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠶⠒⠒⠒⠒⠲⠶⣤⡴⠚⠛⠶⣄
⠀⠀⠀⣀⣀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⢠⡖⠲⡀⢹⠀
⠀⢠⡞⠁⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠀⣸⠃
⠀⠸⣆⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿
⠀⠀⠙⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡇⠀⢀⣀⠀⠀⢀⡀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⣿⠀⠐⢛⠓⢠⣸⣆⡤⠀⠈⡅⠀⠈⠢⠀⢀⠀⠀⣾
⠀⠀⠀⣷⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠣⠀⡀⠄⣸⡉⠳⡚⣧
⠀⠀⠀⠈⠳⣦⠾⢛⢦⡀⠀⠀⠀⠀⠀⠀⢠⡞⠉⠀⠀⢸⡏
⠀⠀⠀⠀⠀⡏⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⢀⡼⠁

⣿⣿⠿⢿⠿⢿⣿⣿⣿⠿⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠄⠠⠄⢀⡿⠏⣁⣢⡶⠄⢿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣛⠙⣿⣿
⣿⣿⣆⣄⣰⠎⣠⡾⣯⢷⣟⡃⢌⣉⣉⡉⢍⣉⣤⡾⣞⡿⡯⡆⢺⣿
⣿⣿⣿⡿⢁⣼⢿⢽⢯⣟⢲⢸⢼⣯⠣⡪⣞⣯⢷⣻⡽⣯⣟⡇⣼⣿
⣿⣿⠿⢣⡾⡏⢟⣯⢿⡽⣦⢿⣽⢾⣼⣺⣻⣞⣯⢷⣟⣷⡻⠄⣿⣿
⣿⣧⢺⣺⣽⠤⠠⠘⢻⣽⢿⣿⣿⣿⣾⣗⡿⠺⠙⠻⣺⣞⡇⢰⣿⣿
⣿⠋⣼⣳⣇⣨⣤⢶⣿⣿⣬⣯⣝⣫⣿⣥⡀⡈⠰⣶⣟⣾⡻⠄⣻⣿
⣿⡂⡻⡚⡡⠑⠄⠌⠉⠻⠟⠋⢉⠉⠍⡙⢻⢶⡴⣗⣟⡾⣶⣄⢻⣿
⣿⣷⠩⢈⣄⡈⠄⠂⠁⠄⠂⠈⠄⢄⣂⡈⠢⠹⣝⣯⢷⢿⡕⢡⣾⣿
⣿⣿⢰⣿⣿⣷⠁⠪⠂⢀⠈⠄⡁⣿⣿⣿⣷⣦⣕⠮⣹⢹⢲⠈⣿⣿
⣿⣿⢸⣿⣿⣿⠄⠈⠄⠄⠄⡄⠄⢻⣽⣿⣿⣿⣿⣿⣮⣌⠰⣾⣿⣿
⣿⣿⣄⢻⡽⠆⢄⠄⠄⠄⠐⠘⠈⠄⠳⣻⢿⣿⣿⣟⣷⣻⣳⣌⢻⣿

⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠉⠉⠉⠉⠛⠒⠦⡤⠤⣄⡀⠀⠀
⠀⠀⠀⣀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⣆⠀
⠀⣰⠛⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠘⣇
⢠⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠛⢛⣠⣄⡀⠈⢧⠹
⣼⢀⡏⠀⠠⠶⠖⠒⠀⡀⠀⣠⣀⣰⠀⠀⠰⣿⣿⣿⣿⠀⢸⠀
⣿⢸⡇⣤⣶⣶⣦⠀⠀⠈⠉⣀⣀⣀⣀⡀⢀⠴⠋⠉⠉⠛⢯⡀
⡟⠘⣿⠻⠿⠿⠛⠀⠀⢠⠞⠁⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⣿
⠇⠀⠈⢷⣦⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠇⠀⠀⠀⠈⠉⢹⡏⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠏
⠇⠀⠀⠀⠀⠀⣿⠁⠀⠙⠛⠛⠓⠢⢤⣤⣤⣤⣴⡾⠛⠙⢧⠀
⠻⢦⣤⡤⠴⠚⡇⠀⠀⠀⠀⠀⠀⠀⢀⡿⠿⠿⠟⠁⠀⠀⢸⡆

⠀⠀⠀⠀⠀⠀⠀⡠⠖⠋⠉⠉⠳⡴⠒⠒⠒⠲⠤⢤⣀
⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⡴⠚⡩⠟⠓⠒⡖⠲⡄⠀⠀⠈⡆
⠀⠀⠀⠀⢀⡞⠁⢠⠒⠾⢥⣀⣇⣚⣹⡤⡟⠀⡇⢠⠀⢠⠇
⠀⠀⠀⠀⢸⣄⣀⠀⡇⠀⠀⠀⠀⠀⢀⡜⠁⣸⢠⠎⣰⣃
⠀⠀⠀⠸⡍⠀⠉⠉⠛⠦⣄⠀⢀⡴⣫⠴⠋⢹⡏⡼⠁⠈⠙⢦⡀
⠀⠀⠀⣀⡽⣄⠀⠀⠀⠀⠈⠙⠻⣎⡁⠀⠀⣸⡾⠀⠀⠀⠀⣀⡹⠂
⠀⢀⡞⠁⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠉⠓⠶⢟⠀⢀⡤⠖⠋⠁
⠀⠀⠉⠙⠒⠦⡀⠙⠦⣀⠀⠀⠀⠀⠀⠀⢀⣴⡷⠋
⠀⠀⠀⠀⠀⠀⠘⢦⣀⠈⠓⣦⣤⣤⣤⢶⡟⠁
⢤⣤⣤⡤⠤⠤⠤⠤⣌⡉⠉⠁⠀⠀⢸⢸⠁⡠⠖⠒⠒⢒⣒⡶⣶⠤
⠀⠉⠲⣍⠓⠦⣄⠀⠀⠙⣆⠀⠀⠀⡞⡼⡼⢀⣠⠴⠊⢉⡤⠚⠁
⠀⠀⠀⠈⠳⣄⠈⠙⢦⡀⢸⡀⠀⢰⢣⡧⠷⣯⣤⠤⠚⠉
⠀⠀⠀⠀⠀⠈⠑⣲⠤⠬⠿⠧⣠⢏⡞
⠀⠀⠀⢀⡴⠚⠉⠉⢉⣳⣄⣠⠏⡞
⠀⣠⣴⣟⣒⣋⣉⣉⡭⠟⢡⠏⡼