⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⠟⠉⢀⠀⠃⠉⠐⠉⠙⠿
⣿⣿⣿⣿⣿⠿⢏⡡⠴⡶⣜⡺⡜⣜⢢⠜⡃⠶⡄⠀⠂⠜⠻
⣿⣿⢛⠋⣁⠴⢫⡕⣏⠶⣱⢹⡘⣱⢊⡜⡡⠓⡄⢀⠃⠢⡀⠙
⣭⢐⡚⡌⢣⠳⣜⣬⡇⣡⠵⣩⡲⣞⠾⡑⠃⠀⠀⠚⠐⡀⠄⠑⠻
⣿⣿⣾⡇⠮⠑⠀⠀⠀⠸⠋⠉⠛⢌⣩⠄⠀⠂⠁⠀⡀⠐⠒⡂⠠⢈⠀⠀⠚
⣿⣿⡿⠁⠀⠠⠴⠶⢤⡀⠀⠀⠠⣜⢋⡁⠀⠀⢠⠀⠀⣀⣀⣁⠀⠀⠀⠠⠀⠙
⣿⣿⠁⠀⠀⢀⣀⣆⣀⠀⠉⣰⣏⠶⣇⢰⢀⠀⠀⣰⣿⣿⠿⣿⣷⠀⠀⠀⠀⠀⢿
⣿⠀⠀⡐⠿⣿⣏⠫⠁⠌⠑⠈⡻⠈⠀⠂⢐⠀⡉⠉⠈⠘⠉⠙⠂⠁⠀⠀⠀⠈
⣿⡟⡀⠈⣁⠁⠄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⠎⡔⡰⠤⡐⠀⢄⠂⠄⡂⢸
⣿⣇⠌⡐⢤⠊⠔⠁⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⠀⣀⠉⠈⢰⠰⢂⢰⣬⣀⠠⠐⠄⠐⣹
⠿⣪⢀⠈⢄⠊⠄⠀⠀⠀⠀⠀⠐⠁⠠⠀⠉⠓⠚⠁⠠⠐⠀⠌⢄⢚⠓⡟⠀⡈⠡⠀⢹
⣾⣿⡸⠀⢈⠒⠀⠠⠈⠤⡑⢤⣠⣄⢀⢠⡍⣀⠠⢈⠰⢁⠆⠠⠈⠢⠓⡀⠀⠰⠀⠉⢨
⣿⣿⣷⡡⠀⠈⠀⠄⠁⠂⠀⠋⠛⠛⠞⠃⠁⠁⠈⠀⠐⠠⠀⢱⢫⠱⠀⠄⠀⠐⠡⠀⠚
⣿⣿⣿⣷⢀⠀⠀⠀⠌⠀⣠⣤⢰⣷⠒⣾⣖⢺⡖⡀⠄⠒⠀⠀⢊⠅⠂⠄⠀⠀⠀⠐⠘⢹
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠰⠉⠇⠸⠯⠛⠛⠋⠉⠛⠛⠂⠄⠂⠀⠄⠈⢀⠀⠀⠀⢀⠀⠀⠘
⢿⣿⣿⣿⣹⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⣶⣾⣿
⠶⣿⣿⣿⣷⡌⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣾⡇⠈⠉⣉⢿⣽⣻
⠀⢿⣿⣿⣿⣿⡅⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⣠⡤⠘⠀⠀⢢⣿⣿⡇⢀⠐⡉⠛⣏⢳
⠀⡈⣿⣿⣿⣿⣿⣧⡀⠁⠀⣦⢰⡆⣤⣴⣿⢻⠇⢮⡻⠆⠁⠄⠀⣾⠘⣿⣿⣿⠀⡸⣵⡴ ⠀⠀⢹⣿⣿⣿⣿⣿⣿⣆⠀⠁⠊⡅⠩⠌⠵⠲⠄⠀⠐⠂⠀⠀⠀⣏⢆⣿⣿⣿⠄⢹⣾⣿
⡀⡂⣸⣿⣿⣿⣿⣿⣿⣯⠠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢰⠂⢬⣿⣿⣿⠀⠀⠛⢿
⠂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣅⡀⠀⠈⢁⠀⡄⡐⠠⠀⠄⠀⠀⡐⠆⣹⣿⣿⣯⠀⠂⠀⠀⠀
⠛⠛⠿⣷⠶⣈⠻⣯⣙⢻⣯⡿⠿⠛⢿⣏⢻⠻⣿⣿⠿⣿⡇⢻⣿⣿⡏⠠⢀⠀
⠡⠐⡚⢧⠌⠛⠳⠀⠠⣤⠹⠟⠀⠐⠀⠉⠀⠃⠀⠀⠾⠉⢠⣾⢿⣿⠃⠐⠀⡀
⠀⢰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠤⠨⡟⢀⠁⠠⠀
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠄⠂⠀⠄
⠀⠁⡄⠀⠀⠀⠀⠀⠀⠀⢀⡰⣶⣶⣷⣖⣦⣆⣖⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⢀⡴⣺⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠘⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠔⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀
⡼⠁⠀⠀⠀⠀⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⠿⢿⡄⠀⠀⠀⠀⠀
⠁⢰⣆⠀⠀⠀⣿⢿⣷⡀⠀⠈⠹⢿⣿⣿⣿⡏⠁⠀⠀⠈⠁⠀⢹⡀⠀⠀⠀⠀
⣠⢾⠗⠀⠀⠀⣿⡉⠀⠀⠀⠀⠀⢠⡘⣿⣿⣠⡄⠄⠀⠀⠀⢀⣿⡇⠀⡄⠀⠀
⢐⣀⣴⠋⢀⠀⢿⣷⣀⣀⣈⣠⣴⣿⣷⣽⣿⡿⢿⣶⣷⣾⣿⣿⣿⡇⢠⡟⠀⠀
⠀⠀⠀⠀⠨⡀⠸⣿⣿⣿⣿⣿⣿⡿⠹⣿⣿⡿⠾⢻⣿⣿⣿⣿⣿⡇⢰⠃⠀⠀
⠀⠀⣀⣀⣀⠡⠀⣿⣿⣿⣿⣿⣿⣿⠤⠢⣤⠴⠚⠻⠿⠿⣿⣿⣿⡇⠀⠀⠀⠀
⣲⡶⠆⠞⠛⠀⠀⠸⣿⣿⣿⠟⢉⡄⡄⠠⠤⠔⠢⠓⠒⠲⡌⠛⠯⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠏⣤⣬⣤⣶⡶⢷⣻⣟⣿⣿⣷⡈⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣤⣄⡀⠀⠀⠀⠀⢻⠿⢿⣿⣿⣯⣶⣽⠾⡽⡋⠅⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣶⣤⣀⠀⢀⠃⠞⡬⢏⡿⠿⣟⢻⠀⠁⠀⣰⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠛⠛⠿⣿⣿⣿⣷⣦⣄⡀⠀⡉⠲⠁⠀⠀⠀⢠⡜⠃⢰⠀
⣄⣀⡐⠀⠀⠀⠀⠀⠀⠉⢉⡛⠻⢿⣷⣶⣶⣶⣤⣴⣆⣛⣛⣃⡘⠻
⣿⢏⠞⠀⠀⠀⢀⠀⢁⠠⠐⠊⠀⠀⢀⣀⠢⣐⢂⠒⡄⢒⡀⠀⣴⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⢀⠀⠡⠀⠄⠀⠀⠀⠀⠀⠀⡀⢀⠀⠈⠈⠑⠘⠂⠙⠆⡄⠈⢿⠀⠈⢀⠀⠁⠀⠂⠀
⢿⡹⣄⠨⠘⠀⡈⠔⢀⠀⠀⠆⠀⢀⠐⠂⠡⠀⠀⠀⠀⠀⠀⠀⠀⢁⠈⠃⠀⠀⡀⠀⠁⠀⠀
⡎⡸⡈⢀⠀⠀⠁⢰⣾⣾⣷⣿⣿⣿⣿⣶⣿⣶⣶⣆⣀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⠀⠁⠀
⣿⢌⠲⣈⢿⠀⠀⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠈⠐⢀⠠⠀⠀⠀⠀
⡙⣧⠁⢨⡏⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠌⠀⠀⠀⢀⡀⠀⠀⠀⠀⠐⠀
⣧⡙⠇⢴⠄⠀⠀⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣶⣤⠀⠀⣀⢤⡀⠀⠀⠀⠀⠀
⢋⠙⠒⢂⠀⠀⠀⢸⠿⠿⠿⠿⣿⣿⣿⣿⠛⠋⠉⠉⠆⠈⣹⣿⣷⣆⠀⢈⣷⠀⡀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢡⠀⠂⠀⢀⠈⢻⣿⣷⣍⠀⠂⣀⣠⣴⣾⣿⣿⣽⠂⡀⠃⠀⢇⠀⡀⠏⠀
⠀⠀⠉⠙⠀⠀⠀⠘⣦⣤⣤⣴⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠃⠀⠁⠀⡨⠇⢀⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⢱⣿⣿⣏⡉⢿⣿⣿⣿⣿⣿⡿⣎⠀⠀⠀⠀⠈⡿⠈⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣞⡿⡟⢰⠻⣿⠿⢋⣭⣦⡙⢿⣿⢿⣽⢿⡥⠀⠁⠀⠀⠀⢹⠀⡃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠂⢮⠹⡇⠸⠠⠠⠤⠞⠉⠛⠙⠌⢻⣟⡞⡣⠆⠀⠀⠀⠀⠀⠘⡄⡡⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡽⣄⠀⠀⠉⠉⠀⠀⠀⡰⣘⡯⠒⠁⠀⠀⠀⠀⠀⠀⠂⠄⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣧⡀⠻⠐⢃⡘⠁⣼⣿⡅⠀⠀⠀⠀⠀⠀⠀⡠⠁⠈⠀⠀
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢐⡛⢷⣠⣉⣬⣴⣿⣿⠃⠎⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠠⠃⢀⠀⠀⠀⠀⠀⠀⠌⡱⣻⢿⣿⢿⡿⠋⠄⡀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢁⠰⠀⠀⠀⠀⠀⠀⠀⠰⢁⡎⠈⠆⠇⠉⠀⠀⠀⠀⠀⠀⡸⠀⡀⠆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠳⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢳⣹⠻⢵⣄⠀⠀⠀⠀⠀⠀
⡐⠀⠀⠀⠀⠄⠀⡀⠀⠀⠀⠀⡀⢠⠀⡁⣈⢀⡀⡀⢀⡀⢀⠀⠀⠀⠈⠀⠀⢀⠹⡧⠀⠀⠀
⠀⠀⠀⠀⠠⢀⠂⠀⠀⠠⣌⢲⣽⣮⣻⣶⣽⣮⣷⣟⣷⣻⡷⢯⣻⣤⡀⠀⠀⠀⠀⠙⡌⣇⠀⠀⠀⠀⠀
⠐⠀⠈⢀⠁⠀⠀⠀⠌⣱⢮⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣿⣿⣫⣗⡾⣵⣆⠀⠀⣂
⠰⠀⠀⠆⠀⠀⠀⠈⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡿⣷⢏⡿⢷⣿⡀⠀⠀⡱⣆⠶⡀⠰⡀⠀⠀
⠃⠀⠈⠀⠀⠀⠀⢀⠨⣏⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⢽⢯⡻⣽⣻⣿⡇⠀⠀⢜⡞⠞⠘⠀⠀⠀⠠
⠀⠄⠀⠀⠀⠀⠀⠠⠐⡭⣟⡽⣿⣿⣿⣿⣿⣿⡿⣟⢿⣻⣞⢯⡗⣧⣛⣾⡇⠀⠐⠸⣷⣮⡐⠐
⠀⠀⠄⠠⠀⠀⠀⠀⠀⡘⣮⢟⣳⠿⠟⠛⠛⠛⠙⠯⠳⣏⣾⣫⠾⡱⠋⢀⡀⠀⠀⠂⠑⡝⣯⠂⢄⠀⡐
⠁⡌⠀⡄⠀⠀⠀⢀⢸⡘⡵⢯⡞⠁⠉⠒⠀⠀⠀⠀⠀⣼⢷⡯⠉⠀⠀⢀⡄⠀⠀⡀⡄⡴
⠁⠀⠀⠀⠀⠀⠀⡜⠆⣡⠸⣟⣶⢶⡍⠛⠲⠤⠀⢀⣲⣼⣿⠿⡄⢁⡚⣹⣄⢸⢠⣧⣯⡬⡀⡜⠅⠂⠀
⠀⠀⠀⠀⠀⠠⠀⣌⠃⢸⣥⣛⣾⡻⣾⣟⣶⣲⣛⣿⣿⣿⣾⡷⢽⠲⣭⣇⢈⣞⣹⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⢠⡔⣦⢯⢤⡳⣏⣶⢻⡳⣟⡿⣳⠋⠠⣬⡽⣟⡟⣧⠁⠿⢣⣿⠰⠀⠀⠀⠀
⠀⠀⠀⠀⠸⡜⣿⣳⣯⣞⣳⡽⣞⣯⣿⣱⡏⢁⡴⣃⠲⡝⡾⠽⢾⣱⢀⣾⣭⣿⠠⠊⠀⠀⠀⠀
⣦⠀⠀⢀⣀⢻⢿⣟⡷⣯⣳⡽⣯⡿⣷⡿⡴⠫⠿⣷⣣⡔⠀⡉⠂⠅⣔⠈⠀⠂⠀⠀
⣒⡛⣟⣯⣢⢿⡯⣟⣷⣻⣞⣳⠿⣽⣻⣵⣦⣄⡀⠀⠀⠀⢀⡞⡼⢇⠂⡷⠃⠐⠀